#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long t ;
    cin >> t ;
    long long n ;
    for(int i = 0 ; i < t ; i++){
        map<long long , long long> m ;
        cin >> n ;
        vector<long long> v(n) ;
        for(int j = 0 ; j < n ; j++){
            cin >> v[j] ;
            if(m.count(v[j]) == 0){
                m[v[j]] = 1 ;
            } else {
                m[v[j]]++ ;
            }
        }
        long long max = 0 ;
        for (auto it = m.rbegin(); it != m.rend(); ++it){
            if(it->second > max){
                max = it->second ;
            }
        }
        if(max < n - max){
            cout << n % 2 ;
            cout << endl ;
        } else {
            cout << max - (n - max) ;
            cout << endl ;
        }
    }
}
