自助火锅

这是一个椭圆形的轨道上黑白两种颜色的盘子，盘子的数目为n（10≤n≤30），轨道上的盘子只能进行两种操作：翻转（Flip），将三个相邻盘子的顺序翻转；移动（Shift），将所有盘子沿轨道顺时针旋转一个位置。如图1所示。问是否可以通过有限次的操作，将盘子“摆放整齐”，即颜色相同的盘子集合到一起，如图2所示。请写程序，根据输入数据进行判断。

输入第一行给出一个t，表示测试数据的组数。接下来的t行，每行第一个整数n表示盘子的个数（10≤n≤30）；后面n个整数，取值为0或1，分别表示这个位置上的盘子是黑色或者白色的。

对于每组测试数据，如果可以聚集到一起，输出YES，否则输出NO。

2 
18 0 0 1 0 1 1 1 1 0 1 0 0 1 0 0 0 0 1 
14 1 1 0 0 1 1 1 0 0 1 1 0 1 0

YES
NO

武汉市第十九届职业技能大赛 · 软件设计赛项决赛