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