#include <iostream> #include <cstdio> using namespace std; int main() { int n,k,x,max=0,a[10001]; cin>>k; for (int i=1;i<=k;i++){ cin>>n; max=0; for (int j=1;j<=10000;j++) a[j]=0; for (int j=1;j<=n;j++){ cin>>x; a[x]++; } for (int j=1;j<=n;j++){ if (a[j]>max&&a[j]>0) 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; } } return 0; }