#include<bits/stdc++.h> using namespace std; int main(){ int k,n,m,max; cin>>k; for(int i=1;i<=k;i++){ int a[10000]={0}; max=0; cin>>n; for(int j=1;j<=n;j++){ cin>>m; a[m]++; } for(int j=1;j<=10000;j++){ if(a[j]>0){ if(max<a[j]) max=a[j]; } } if(n%2==0){ if(max<=n/2) cout<<"Y"<<endl; else cout<<"N"<<endl; } else{ if(max<=(n/2+1)) cout<<"Y"<<endl; else cout<<"N"<<endl; } max=0; } return 0; }