#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() using namespace std; int main(){ int n; int i,j; int m,k,max=0; cin>>n; for( i=0;i<n;i++){ max=0; int arr[10000]={0}; cin>>m; for( j=0;j<m;j++){ cin>>k; arr[k]++; } for( j=0;j<10000;j++){ if(arr[j]>0){ if(max<arr[j]) max = arr[j]; } } if(m%2==0){ if(max<=m/2) cout<<"Y"<<endl; else cout<<"N"<<endl; } else if(m%2!=0){ if(max<=(m/2+1)) cout<<"Y"<<endl; else cout<<"N"<<endl; } max=0; } return 0; }