#include<bits/stdc++.h>
using namespace std;

int main()
{
    int it,t;
    cin>>t;
    for(it=1;it<=t;it++)
    {
        int i,n,mx=0,a,b;
        map<int,int>m1,m2;
        cin>>n;
        for(i=0;i<n;i++)
        {
            cin>>a;
            m1[a]++;
            m2[m1[a]]++;
            b=m1[a]*m1[a];
            mx=max(mx,m1[a]*m2[m1[a]]);
        }
        cout<<n-mx<<"\n";
    }
    return 0;
}
