#include <bits/stdc++.h> using namespace std; int main () { int k; cin>>k; while(k--) { int n; cin>>n; int t[10001]= {0},sg; for(int i=1; i<=n; i++) { cin>>sg; t[sg]++; } int mx=0; for(int i=1; i<=n; i++) { if(t[i]>mx) { mx=t[i]; } } if(n%2==0) { if(mx<=n/2) { cout<<"Y"<<endl; } else { cout<<"N"<<endl; } } else { if(mx<=n/2+1) { cout<<"Y"<<endl; } else { cout<<"N"<<endl; } } } return 0; }