#include using namespace std; using Int=long long; using Real=long double; templateinline bool chmin(T&A,T B){return(A>B?A=B,1:0);} templateinline bool chmax(T&A,T B){return(Amp; void sol() { cin>>N; REP(i,N) { cin>>A; ++mp[A]; } for(auto e:mp)if(e.second>(N+1)/2)drop("NO"); cout<<"YES\n"; } main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cout<>T; while(T--)sol(); }