#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
inline int read()
{
	char c=getchar();int x=0;bool f=0;
	for(;!isdigit(c);c=getchar())f^=!(c^45);
	for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
	if(f)x=-x;return x;
}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 300005
#define inf 0x3f3f3f3f

int n,m;
int t[maxn],a[maxn],p[maxn];
bool all[maxn];

int buc[maxn],lim[maxn];

//bool OK(){
//	For(i,1,m)if(buc[i]>lim[i])return 0;
//	return 1;
//}

// sum[i...n]<=lim[i]
// sum[i...n]<=-1

namespace T{
int t[maxn<<2],tag[maxn<<2];
void up(int p){
	t[p]=max(t[p<<1],t[p<<1|1]);
}
void pt(int p,int v){
	tag[p]+=v;
	t[p]+=v;
}
void dw(int p){
	pt(p<<1,tag[p]);
	pt(p<<1|1,tag[p]);
	tag[p]=0;
}
void build(int p,int l,int r){
	tag[p]=0;
	if(l==r)return t[p]=-(m-l+1),void();
	int mid=l+r>>1;
	build(p<<1,l,mid),build(p<<1|1,mid+1,r),up(p);
}
void add(int p,int l,int r,int ql,int qr,int v){
	if(ql>qr)return;
	if(l>=ql&&r<=qr)return pt(p,v);
	int mid=l+r>>1; dw(p); 
	if(ql<=mid)add(p<<1,l,mid,ql,qr,v); if(qr>mid)add(p<<1|1,mid+1,r,ql,qr,v); up(p); 
}
int ok(){
	return t[1]<=-1;
}
}

void work()
{
	n=read();m=0;
	For(i,1,n)a[i]=read();
	sort(a+1,a+n+1);
	for(int l=1,r;l<=n;l=r+1){
		r=l; while(r<n&&a[r+1]==a[l])++r;
		t[++m]=r-l+1;
	}
	For(i,1,m)p[i]=i;
	sort(p+1,p+m+1,[&](int x,int y){
		return t[x]<t[y] || (t[x]==t[y]&&x<y);
	});
//	buc[m+1]=0; Rep(i,m,1)buc[i]=buc[i+1]-1,lim[i]=-1;
	
	T::build(1,1,m);
	int res=0;
	For(i,1,m){
		int x=p[i];
	//	int add=t[x]+1;
		T::add(1,1,m,1,x,t[x]+1);
	//	For(j,1,x)buc[j]+=add;
		if(!T::ok()){
			T::add(1,1,m,1,x,-(t[x]+1));
	//		For(j,1,x)buc[j]-=add;
		}
		else{
		//	cout<<"add "<<x<<endl;
			++res;
		}
	}
	int all=1;
	For(i,1,m)all+=t[i]-1;
//	cout<<"res: "<<res<<"\n";
	cout<<all+res<<"\n";
}

signed main()
{
	int T=read();
	while(T--)work();
	return 0;
}