/*
* 由黑球和白球组成的链,相隔为1的两个球可以互相交换
* 能否通过有限次交换,让所有的白球顺序相连,所有白球顺序相连
*/
#include<cstdio>
int main()
{
int T, m, i;
int evens, odds;
scanf("%d", &T);
for(int i=0; i<T; i++)
{
scanf("%d", &m);
evens = 0;
odds = 0;
for(int j=1; j<=m; j++)
{
int node;
scanf("%d", &node);
if(node==1)
{
if(j%2 == 0)
evens++;
else
odds++;
}
}
if(m%2==1)
printf("YES/n");
else
{
if( odds-evens<=1 && odds-evens>=-1 )
printf("YES/n");
else
printf("NO/n");
}
}
return 0;
}