#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; }