#include<cstdio>
#include<cstring>

using namespace std;

int n;
int len;
int a[1234567];
int t[1234567];

int main() {
  int T;
  scanf("%d", &T);

  for(int i=0; i<T; i++) {
    scanf("%d", &n);
    for(int j=0; j<n; j++) {
      scanf("%d", &a[j]);
    }
    len = 0;

    for(int j=0; j<n; j++) {
      int u = j;
      while(a[j] == a[u] && u < n) u++;
      t[len++] = u - j;
      if(a[j] == 0) t[len - 1] *= -1;
      j = u - 1;
    }

    int pt = 0, FinalZero = 0;

    if(t[0] > 0) pt++;
    for(int j = pt; j < len; j += 2) {

      if(t[j] % 2) {
        if(j + 2 < len) t[j + 2]++;
        else FinalZero++;
      }
    }
    if(FinalZero & 1) puts("NO");
    else puts("YES");
  }
  return 0;
}