#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int C=20005;
bitset<40100>tg1,tg2;
ll T,n,ans,x[40010],y;
int main(){
	freopen("sequence.in","r",stdin);
	freopen("sequence.out","w",stdout);
	scanf("%lld",&T);
	while(T--){
		tg1.reset();tg2.reset();
		scanf("%lld",&n);
		for(int i=1;i<=n;++i){
			cin>>x[i];
		}
		ans=0;
		for (int i=1;i<=n;i++){
			if(tg1[x[i]]){
				ans=1;
				break;
			}
			tg1|=(tg2<<(x[i]+x[i]))>>C;
			tg2[C-x[i]]=1;
		}
		if (ans) printf("Y\n");
		else printf("N\n");
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}