魔兽对战作弊器

Time Limit: 1000 ms

Memory Limit: 65535 ms

[显示标签]

Description

WAVwind混迹魔坛多年,最近他发现了一种好玩的作弊器。对于兵营里待出的兵,如果两个兵是连着的,那么他们就会瞬间被造出来。例如:兵营里有[小狗][蜘蛛][蜘蛛][小狗],那么两条蜘蛛瞬间被造了出来,然后小狗也是连着的,也会瞬间被造出来,所以,这个兵营里的所有兵就会被瞬间造出来。WAVwind想要充分发挥这个作弊器的能力,可是他不知道怎么做。所以请你来帮忙。对于给定的兵种序列,你要告诉他是不是能瞬间造出所有的兵。

Input

一个整数CASE,代表测试数据的组数。对于每组测试,输入一个整数N,代表兵营里待造的兵的数量(1<=N<=100000).接下来是N个数,每个数代表了一种兵,依次表示兵营里的兵种。

Output

Yes:如果能被瞬间造出。No:不能被瞬间造出。

Sample Input

4
8
3 1 1 2 2 1 1 3
6
1 1 2 2 3 3
6
1 1 2 3 2 3
3
2 2 2
   

Sample Output

Yes
Yes
No
No

Hint

Source

WAVwind@water

提交代码