#include<bits/stdc++.h> using namespace std; int k; int main(){ cin >> k; while(k--) { int n; cin >> n; int t[10001] = {}; int sg; for(int i = 0;i <= n-1; i++){ cin >> sg; t[sg]++; } int mx = -2e9; for(int i = 1; i<=10000; i++) { if(t[i] > mx) { mx = t[i]; } } if(n % 2 == 0) { if(mx <= n/2) { cout << "Y" << endl; } else { cout << "N" << endl; } } else { if(mx <= n/2+1) { cout << "Y" << endl; } else { cout << "N" << endl; } } } return 0; }