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

void solve() {
    int n; cin >> n;
    map<int,int> m;
    for(int i=0,x; i < n; ++i) {
        cin >> x;
        m[x]++;
    }
    map<int,int> m2;
    for(auto p : m) {
        m2[p.second]++;
    }
    int cnt,mn=n;
    for(auto p1 : m2) {
        cnt = 0;
        for(auto p2 : m2) {
            if(p1.first > p2.first) {
                cnt += p2.first * p2.second;
            } else {
                cnt += (p2.first -p1.first) * p2.second;
            }
        }
        mn = min(mn, cnt);
    }
    cout << mn << endl;
}
// 1,3,2,1,4,2
// 1 1 2 2
// 1:2
// 2:2

// 1 2 3 3 3 3 2 6 6
// 1 2 2 4
// 1:1
// 2:2
// 4:1
int main() {
    int t; cin >> t; while(t--)
    solve();
}