http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=28
#include<stdio.h>
int main()
{
int ji;
int ou;
int N;
scanf("%d",&N);
while(N--)
{
int k=0;
int n;
scanf("%d",&n);
int i;
int f;
for(i=0;i<n;i++)
{
scanf("%d",&f);
if(f%2==0)
i%2==0?k++:k--;
}
if(k==0||n%2==1||k==-1||k==1)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}