//纯粹看规律
#include <stdio.h>
#include <math.h>
int main()
{
int n,m,count,temp,jone,oone;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
count=m;
jone=0;
oone=0;
for(int i=0;i<count;i++)
{
scanf("%d",&temp);
if(temp==1)
{
if(i%2==0)
oone++;
else jone++;
}
}
if(count%2==1)printf("YES/n");
else
{
if(fabs(jone-oone)<=1)
printf("YES/n");
else printf("NO/n");
}
}
}