#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
int n,m;
bool a[1000100]={0};
int main(int argc, char *argv[]) {
    int i,j,x;
    scanf("%d",&m);
    while(m)
    {
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {scanf("%d",&x);
     if(x)a[i]=1;
     else a[i]=0;}
    a[0]=!a[0];
    i=1;
    while(i!=n)
    {a[i]=!a[i];
     if(a[i-1])i--;
     else i++;
        }
    if(a[n-1])printf("NO\n");
    else printf("YES\n");
    m--;
    }
    return 0;
}