#include <bits/stdc++.h>
using namespace std;
const long long int mod = 1e9 + 7;
const long long int cmod = 998244353;
const long long int N = 2e5 + 5;
const long long int inf = 1e16 + 2;
void solve(long long int Case) {
  long long int n;
  cin >> n;
  long long int a[n];
  map<long long int, long long int> m;
  long long int mx = 0, cnt = 0;
  for (long long int i = 0; i < n; i++) {
    cin >> a[i];
    m[a[i]]++;
    mx = max(mx, m[a[i]]);
  }
  for (auto x : m) {
    if (x.second == mx) cnt++;
  }
  long long int ans = cnt - 1;
  ans += (n - cnt * mx) / (mx - 1);
  cout << ans << '\n';
}
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long int testcase = 1;
  cin >> testcase;
  long long int Case = 1;
  while (testcase--) {
    solve(Case++);
  }
  return 0;
}
