5216：染石头

    有 N 块石头摆成一行，从左往右数第$$i$$ 块石头的颜色是 $$a_i$$，现在$$66$$会进行 $$0$$ 次或若干次如下操作：

        选取两块颜色相同的石头并将两块石头之间的所有石头都染成与这两块石头相同的颜色。

    求最终所有可能的石头排列方案数，答案对 $$1e9+7$$ 取模。

第一行是一个整数 $$T( 1 ≤ T ≤ 1e4 )$$代表案例组数。

对于每组案例，

第一行输入一个整数$$n(1 ≤ n ≤ 1e5)$$，代表有$$n$$个石头。

第二行输入包含$$n$$个整数，$$a_1,a_2,a_3,.....a_n( 1≤a_i≤1e5 )$$表示第$$a_i$$个石头的颜色。

保证所有测试用例中 $$n$$ 的总和不超过 $$1e6$$。

针对每组样例，输出一个整数，即是最终所有可能的石头排列方案数，然后换行。

3

5

1 2 1 2 2

6

4 2 5 4 2 4

7

1 3 1 2 3 3 2

3

5

5