#include<bits/stdc++.h>
using namespace std;#definedbdouble#definelllonglong#definePirpair<int,int>#definefifirst#definesesecond#definepbpush_back#definem_pmake_pair#defineinf0x3f3f3f3f#defineINF0x3f3f3f3f3f3f3f3f/*==========ACMer===========*/constint N =55, M =50005;int f[N][M];intdp(int a,int b){int& v = f[a][b];if(~ v)return v;if(! a)return b %2;if(b ==1)returndp(a +1,0);if(a &&!dp(a -1, b))return v =1;if(b &&!dp(a, b -1))return v =1;if(a >=2&&!dp(a -2, b +(b ?3:2)))return v =1;if(a && b &&!dp(a -1, b +1))return v =1;return v =0;}intmain(){memset(f,-1,sizeof f);int T;scanf("%d",&T);while(T --){int n;scanf("%d",&n);int a =0, b =0;for(int i =0; i < n; i ++){int x;scanf("%d",&x);if(x ==1) a ++;else b += b ? x +1: x;}if(dp(a, b))printf("YES\n");elseprintf("NO\n");}return0;}