#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],f[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]++;
	for(int i=0;i<=m;i++)f[i]=-2e9;
	int t=0;f[0]=0;
	for(int i=m-1;i;i--) {
		for(int j=t;~j;j--) {
			if(f[j]+m-i-1-j>=b[i])f[j+1]=max(f[j+1],f[j]-b[i]);
		}t+=(f[t+1]!=-2e9);
	}cout<<n-m+1+t<<'\n';
}
int main() {
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int tt;cin>>tt;
	while(tt--)solve();
	return 0;
}