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

typedef pair<int,int> pii;
const int maxn=300000;
int T;
int n;
int a[maxn+50];

int main(){
	ios_base::sync_with_stdio(false);
	cin >> T;
	for (;T--;){
		cin >> n;
		for (int i=1;i<=n;i++) cin >> a[i];
		map<int,int> dict;
		for (int i=1;i<=n;i++) dict[a[i]]++;
		priority_queue<pii,vector<pii>,greater<pii>> q;
		int v=0;
		for (auto [x,cnt]:dict){
			q.emplace(cnt,x);
			while (q.size()>v+1){
				auto qf=q.top();
				q.pop();
				if (qf.first!=1) q.emplace(qf.first-1,qf.second);
				v++;
			}
		}
		cout << n-q.size()+1 << "\n";
	}
	return 0;	
}