#include<bits/stdc++.h>
#define Ri register int 
using namespace std;
inline int rd(){
	Ri ss=0;
	char sp=getchar();
	while(sp>57 || sp<48) sp=getchar();
	while(sp>=48 && sp<=57) ss=(ss<<3)+(ss<<1)+(sp^48),sp=getchar();
	return ss;
}
const int N=3e5+15;
int n,a[N],ans,su;
int main(){
	int T=rd();
	while(T--){
		n=rd();
		for(Ri i=1; i<=n; ++i) a[i]=rd();
		sort(a+1,a+1+n);
		ans=0;
		while(a[n]==a[n-1]) n--,ans++;
		n--,ans++;
		su=0;
		for(Ri i=1; i<=n; ++i){
			int j=i;
			while(a[j]==a[i]) ++j;
			--j;
			if(j==i){
				if(su==0) su++;
				else su--,ans++;
			}
			else{
				if(su==0) ans+=(j-i);
				else ans+=(j-i+1),su--;
			}
			i=j;
		}
		printf("%d\n",ans);
	}
	return 0;
}