#include<cstdio>
int cas,n,m,t,s;
int a[2000010];
int main(){
    scanf("%d",&cas);
    while (cas--){
        scanf("%d",&n);
        for (int i=1;i<=n;i++) scanf("%d",&a[i]);
        for (int i=1;i<n;i++)
            if (!a[i]) a[i+1]=1-a[i+1];
        if (a[n]) printf("YES\n");
        else printf("NO\n");
    }
}