#include<bits/stdc++.h> using namespace std; int k; int main(){ cin>>k; while(k--){ int t[10001]={}; int sg; int n; cin >>n; for(int i=0; i<=n-1; i++){ cin >>sg; t[sg]++; } int mx=-2e9; for(int i=0; i<=10000; 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; }