/*题目的意思是,在一个连续的小椭圆上,放置着一定数目的黑白小球,
定义交换操作为:i位置上的小球可以和i-2或i+2上的位置上小球交换。
问给定一个小球排列,能否通过交换操作使黑白球完全分离,即所有的黑球是连续放置的,白球也是。
其实这题主要考察的是你运用数学知识分析问题的能力。设位置编号为1,2,3,...,n,n为小球的总数目。
若n为偶数,则不管如何交换小球,各个小球的位置编号奇偶性保持不变,因为交换的步长为2。
如果黑球是连续,当且仅当奇位置上的黑球个数与偶位置上的黑球个数相差不大于1。
因为最后连续的时候,黑球的编号是连续的,奇偶黑球的个数差最多为1.
若n为奇数,则不管如何小球的布局如何,一定能使黑白球各自连续。因为在这种情况下,奇位置上的小球通过交换可以移动到偶位置上。
这样通过交换就可以使当前布局满足连续的必要性了。
剩下的就是编程了,就很简单了。
*/
#include<iostream>
using namespace std;
#include<vector>
int main()
{
int num,n1,n0;
int le;
int i;
cin>>num;
while(num--)
{
cin>>le;
vector<int> a(le);
for(i=0;i<le;i++)
{
cin>>a[i];
}
if(le%2==1)
{
cout<<"YES"<<endl;
}
else
{
n1=n0=0;
for(i=0;i<le;i++)
{
if(a[i]==1 && i%2==0)
n0++;
if(a[i]==1 && i%2==1)
n1++;
}
if(n0>=n1 && (n0-n1)<=1)
cout<<"YES"<<endl;
else if(n1>n0 && (n1-n0)<=1)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
}
return 0;
}