#include "bits/stdc++.h"
#ifdef DEBUG
#include "PrettyDebug.hpp"
#else
#define debug(...) [](){}()
#define debuga(...) [](){}()
#endif
#define For(i,a,b) for(int i=a;i<=b;i++)
#define Rev(i,a,b) for(int i=a;i>=b;i--)
#define Fin(file) freopen(file,"r",stdin)
#define Fout(file) freopen(file,"w",stdout)
using namespace std; typedef long long ll;
constexpr int N=3e5+6; using pii = pair<int,int>;
int n; map<int,int> a; priority_queue<int,vector<int>,greater<>> q;
void Mian(){
    cin>>n; a.clear(); while(q.size()) q.pop();
    For(i,1,n) { int x; cin>>x; a[x]++; }
    int ans=(--a.end())->second; a.erase(--a.end()); int flg=0;
    for(auto [_,x]:a){
        if(flg){
            ans+=x; q.push(x); flg=0;
        }
        else{
            q.push(x); ans+=x;
            int u=q.top(); q.pop(); ans--;
            if(u==1) flg=1; else q.push(u-1);
        }
    }
    cout<<ans<<'\n';
}
signed main(){
    atexit([](){cerr<<"Time = "<<clock()<<" ms"<<endl;});
    int kase; cin>>kase; while(kase--) Mian();
    return 0;
}

// CONTINUE, NON-STOPPING, FOR CHARLIEY
// START TYPING IF YOU DON'T KNOW WHAT TO DO
// STOP TYPING IF YOU DON'T KNOW WHAT YOU'RE DOING

// Started Coding On: May 29 Wed, 21 : 37 : 16