# include<iostream> using namespace std; int main(){ int a[100001]={0},n,c=0,max=0,k; cin>>k; for(int q=1;q<=k;q++){ cin>>n; for(int v=1;v<100001;v++) a[v]=0; max=0; for(int g=1;g<=n;g++){ cin>>c; a[c]++; } for(int i=1;i<=n;i++){ if(a[i]>max&&a[i]>0) max=a[i]; } if(n%2==0){ if(n/2>=max) cout<<"Y"<<endl; else cout<<"N"<<endl; } else{ if(n/2+1>=max) cout<<"Y"<<endl; else cout<<"N"<<endl; } } return 0; }