#include<iostream> #include<cstdio> //scanf()\printf() #include<cstring> #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() using namespace std; int main(){ int a[10001]={0},k,n,x,b=0,num,c=0; cin>>k; for(int i=1;i<=k;i++){ cin>>n; for(int j=1;j<=10000;j++) a[j]=0; num=0; for(int j=1;j<=n;j++){ cin>>x; a[x]++; } for(int j=1;j<=10000;j++) { if(a[j]>0){ if(num<a[j]) num=a[j]; } } if(x%2==0){ if(num<=n/2) cout<<'Y'<<endl; else cout<<'N'<<endl; } else{ if(num<=n/2+1) cout<<'Y'<<endl; else cout<<'N'<<endl; } } return 0; }