#include <bits/stdc++.h>
using namespace std;
const int N = 2000005;
int n, mx, q[N], cnt[N];
void solve() {
  scanf("%d", &n);
  mx = n;
  *q = 0;
  for (int i = (int)(1); i <= (int)(n); i++) cnt[i] = 0;
  for (int i = (int)(1); i <= (int)(n); i++) {
    int x;
    scanf("%d", &x);
    ++cnt[x];
  }
  for (int i = (int)(1); i <= (int)(n); i++)
    if (cnt[i]) {
      mx = min(mx, cnt[i] + 1);
      q[++*q] = i;
    }
  long long ans = n;
  for (int i = (int)(2); i <= (int)(mx); i++) {
    long long sum = 0;
    for (int j = (int)(1); j <= (int)(*q); j++) {
      int x = cnt[q[j]];
      if (x % (i - 1) > x / (i - 1))
        sum += 1 << 30;
      else {
        int v1 = x % (i - 1), v2 = x / (i - 1);
        int rnd = (v2 % i < v1 ? v2 / i - 1 : v2 / i);
        sum += rnd * (i - 1) + (v2 - rnd * i);
      }
    }
    ans = min(ans, sum);
  }
  printf("%lld\n", ans);
}
int main() {
  int T;
  scanf("%d", &T);
  while (T--) solve();
}
