#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using pi=pair<int,int>;
#define fi first
#define se second
const int N=3e5+5;
int n,m,a[N],b[N];
void solve() {
	cin>>n,m=0;
	for(int i=1;i<=n;i++)cin>>a[i],b[i]=0;
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++)m+=a[i]!=a[i-1],b[m]++;
	int s=0,ans=0;
	for(int i=0;i<m;i++) {
		s+=b[i];int t=m-i-1;
		if(s>=t){ans=n-s+max(s-t-1,0);break;}
	}cout<<ans<<'\n';
}
int main() {
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int tt;cin>>tt;
	while(tt--)solve();
	return 0;
}