#include<bits/stdc++.h>
using namespace std;
const int N=3e5+10;
int T,n,a[N],t[N],b[N],w,ans,flag;
void add(int x)
{
	t[x]++;
	w=min(w,x);
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++) scanf("%d",&a[i]);
		sort(a+1,a+n+1);
		for(int i=1;i<=n;i++) a[i]=a[i-1]+(i==1||a[i]!=a[i-1]);
		for(int i=1;i<=n;i++) b[a[i]]++;
		ans=n-a[n]+1,w=n+1,flag=0;
		for(int i=1;i<a[n];i++)
		{
			if(flag) add(b[i]),flag=0;
			else if(b[i]<=w)
			{
				if(b[i]==1) flag=1,ans++;
				else add(b[i]-1);
			}
			else
			{
				t[w]--;
				add(b[i]);
				if(w==1)
				{
					while(!t[w]) w++;
					ans++,flag=1;
				}
				else t[--w]++;
			}
		}
		for(int i=0;i<=n;i++) t[i]=a[i]=b[i]=0;
		printf("%d\n",ans-flag);
	}
}