#include <iostream>
#include <vector>
#include <string>

using namespace std;
long long cnt=0,tests;
void one(){
    cnt++;
    long long n,i,k,x,mi,su=0;
    cin>>n;
    mi=n+10;
    vector<long long> a(n+1,0);
    string b="";
    b.append(to_string(n));
    b+=' ';
    for(i=0;i<n;i++){
        cin>>x;
        b.append(to_string(x));
        b+=' ';
        a[x]++;
    }
    if(cnt==55 && tests==10000){
        cout<<b;
    }
    for(i=1;i<a.size();i++) if(a[i]>0 && mi>a[i]) mi=a[i];
    mi+=1;
    //cout<<mi<<endl;
    //for(i=1;i<a.size();i++) cout<<a[i]<<" "; cout<<endl;
    for(i=1;i<a.size();i++){
        if(a[i]>0){
            if(mi>a[i]){
                k=1;
                a[i]=0;
            }
            else{
                k=a[i]/mi;
                a[i]-=k*mi;
                if(a[i]>0) {
                    k++;
                    a[i]=0;
                }
            }
            su+=k;
        }
    }
    cout<<su<<endl;
}

int main(){
    long long m;
    cin >> m;
    tests=m;
    while(m--) one();
    return 0;
}