Flip and Shift(ZJU_1028)

//纯粹看规律

#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");
  }
 }
}