#include<bits/stdc++.h>
#define ll long long int
#define mp make_pair
#define ff first
#define ss second
#define pb push_back
#define ioS ios::sync_with_stdio(false);
const int sze=2e3+5;
const ll mod=1e18;
using namespace std ;
ll n,i,j,k,flag,sum,x,t,y,ans ;
ll a[2000008],b[2000008];
pair<ll,ll> p[200008] ;
int main(){
ioS
cin >> t ;
while(t--){
map<ll,ll> m ;
map<ll,ll>::iterator itr ;
cin >> n ;
for(i=0;i<n;i++){cin >> a[i] ; m[a[i]]++; }
itr = m.begin() ; k = 0 ; ans = 0 ;
while(itr!=m.end()){
b[k] = itr->ss; itr++ ; k++ ;
}
sort(b,b+k) ;
j = b[(k-1)] ;
for(i=(k-2);i>=0;i--){
ans += min(j,b[i]) ; j = abs(j-b[i]) ;
}
ans += j ;
cout << ans << endl ;
m.clear() ;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcgaW50CiNkZWZpbmUgbXAgbWFrZV9wYWlyCiNkZWZpbmUgZmYgZmlyc3QKI2RlZmluZSBzcyBzZWNvbmQKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBpb1MgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoKY29uc3QgaW50IHN6ZT0yZTMrNTsKY29uc3QgbGwgIG1vZD0xZTE4Owp1c2luZyBuYW1lc3BhY2Ugc3RkIDsKbGwgIG4saSxqLGssZmxhZyxzdW0seCx0LHksYW5zIDsKCmxsIGFbMjAwMDAwOF0sYlsyMDAwMDA4XTsKcGFpcjxsbCxsbD4gcFsyMDAwMDhdIDsKCmludCBtYWluKCl7CiAgICBpb1MKY2luID4+IHQgOwp3aGlsZSh0LS0pewoKbWFwPGxsLGxsPiBtIDsKbWFwPGxsLGxsPjo6aXRlcmF0b3IgaXRyIDsKY2luID4+IG4gOwpmb3IoaT0wO2k8bjtpKyspe2NpbiA+PiBhW2ldIDsgIG1bYVtpXV0rKzsgfQppdHIgPSBtLmJlZ2luKCkgOyBrID0gMCA7IGFucyA9IDAgOwp3aGlsZShpdHIhPW0uZW5kKCkpewogICAgYltrXSA9IGl0ci0+c3M7IGl0cisrIDsgaysrIDsKfQoKc29ydChiLGIraykgOwpqID0gYlsoay0xKV0gOwpmb3IoaT0oay0yKTtpPj0wO2ktLSl7CiAgICBhbnMgKz0gbWluKGosYltpXSkgOyBqID0gYWJzKGotYltpXSkgOwp9CmFucyArPSBqIDsKY291dCA8PCBhbnMgPDwgZW5kbCA7Cm0uY2xlYXIoKSA7CiAgfQoKfQoKCgoK