#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

int main(){
	int tt;
	cin >> tt;
	while(tt --){
		int n;
		cin >> n;
		vector<int> a(n);
		for (int i = 0; i < n; i++) cin >> a[i];
	    map<int, int> mp;
	    int cnt = 0;
	    for (int i = 0; i < n; i ++){
	    	mp[a[i]] ++;
	    	cnt = max(mp[a[i]], cnt);
		}
		if (n & 1){
			cout << max(1, cnt - (n - cnt)) << endl;
		}
		else{
			cout << max(0, cnt - (n - cnt)) << endl;
		}
	}
}
