#include <iostream>
#include <algorithm>
using namespace std;
int read(){
	int re=0,c=getchar();
	while(c<'0'||c>'9') c=getchar();
	while(c>='0'&&c<='9') re=(re<<3)+(re<<1)+(c^48),c=getchar();
	return re;
}
const int maxn=3e5+5;
struct P{
	int v,id;
}ps[maxn];
int n,lg[maxn],a[maxn],sz[maxn],del[maxn],lp[maxn],rp[maxn],cd,tc,flag;
void init(){
	a[n+1]=cd=0;
}
bool cmp(P x,P y){return x.v<y.v;}
void solve(){
	n=read();
	init();
	for (int i=1;i<=n;i++) a[i]=read();
	/*tc++;
	if(tc==33){
		cout<<n<<endl;
		for (int i=1;i<=n;i++) cout<<a[i]<<" ";
		cout<<endl;
	}*/
	sort(a+1,a+n+1);
	int st=1;
	for (int i=2;i<=n+1;i++){
		if(a[i]!=a[i-1]) sz[++cd]=i-st,st=i;
	}
	for (int i=1;i<=cd;i++) del[i]=0,lp[i]=i-1,rp[i]=i+1,ps[i]=(P){sz[i],i};
	sort(ps+1,ps+cd+1,cmp);
	int ans=n-cd+1,dr=cd-1;
	for (int i=1;i<=cd;i++){
		int lc=0,tp=dr;
		while(tp>ps[i].id&&lc<ps[i].v) lc++,tp=lp[tp];
		if(lc<ps[i].v) continue;
		ans++;
		while(lc) del[dr]=1,dr=lp[dr],lc--;
		del[ps[i].id]=1,lp[rp[ps[i].id]]=lp[ps[i].id],rp[lp[ps[i].id]]=rp[ps[i].id];
		if(dr==ps[i].id) dr=lp[dr];
	}
	cout<<ans<<endl;
}
int main(){
	int t=read();//if(t==300) flag=1;
	while(t--) solve();
	return 0;
}