#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int INF=1e9+7; typedef pair pii; typedef long long LL; int vis[4010]; int a[30]; int main(){ // freopen("D://input.txt","r",stdin); int T;scanf("%d",&T); while(T--){ memset(vis,0,sizeof(vis)); int n,sum=0;scanf("%d",&n); for(int i=0;i=0;j--){ if(vis[j]){ vis[j+a[i]]=true; } } for(int j=a[i];j<=sum;j++){ if(vis[j]){ vis[j-a[i]]=true; } } } /* for(int i=0;isum){ printf("NO\n");continue; } if(vis[s+zero]||vis[zero-s])printf("YES\n"); else printf("NO\n"); } } // printf("%.3f\n",(double)clock()/CLOCKS_PER_SEC); return 0; }