#include<bits/stdc++.h> using namespace std; int n,c,v; int main() { cin>>n; for(int i=0; i<=n-1; i++) { cin>>v; int d=-2e9,a[10001]={}; for(int i=0; i<=v-1; i++) { cin>>c; a[c]++; } for(int i=0; i<=10001; i++) { if(d<a[i]) { d=a[i]; } } if(v%2==0) { if(d<=v/2) { cout<<"Y"<<endl; } else { cout<<"N"<<endl; } } else { if(d<=v/2+1) { cout<<"Y"<<endl; } else { cout<<"N"<<endl; } } } return 0; }