#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() using namespace std; int main(){ int j,n,x,max=0,a[10001],i,k,z; cin>>k; for(z=1;z<=k;z++){ cin>>n; for(int i=0;i<=10000;i++) a[i]=0; max=0; for(i=1;i<=n;i++){ cin>>x; a[x]++; } for(j=0;j<10001;j++){ if(a[j]>max){ max=a[j]; } } if(max<=n/2+1){ cout<<"Y"<<endl; }else{ cout<<"N"<<endl; } } return 0; }