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