using namespace std;
typedef long long ll;
const int maxn=1e6+45;
ll cnt,a[maxn],b[maxn],c[maxn],idx;
map<ll,ll>vis;
int main()
{
	ll t,n;
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++)cin>>a[i];
		sort(a+1,a+1+n);
		cnt=1,idx=0;
		ll sum=0,MIN=1e9;
		for(int i=2;i<=n+1;i++){
			if(a[i]==a[i-1])cnt++;
			else {
				b[++idx]=cnt;
				cnt=1;
			}
		}
		sort(b+1,b+idx+1);
		for(int i=1;i<=idx;i++)sum+=b[i];
		for(ll i=1;i<=idx+1;i++){
			if(b[i]!=b[i-1])MIN=min(MIN,n-b[i]*(idx-i+1));
        }
        cout<<MIN<<endl;
	}
	return 0;
}