#include <bits/stdc++.h>
using namespace std;
#define int long long
#define yes cout << "YES\n";
#define no cout << "NO\n";
void FastIO(){
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
}
void solve(){
int n;
cin >> n;
vector<int>v(n);
map<int,int>freq;
for(int i = 0; i < n; i++){
cin >> v[i];
freq[v[i]]++;
}
int frequent = 0;
for(auto &p : freq){
frequent = max(frequent , p.second);
}
int ops = n - frequent;
while(frequent < n){
frequent *= 2;
ops++;
}
cout << ops << '\n';
}
signed main(){
FastIO();
int t = 1;
cin >> t;
while (t--){
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSB5ZXMgY291dCA8PCAiWUVTXG4iOwojZGVmaW5lIG5vIGNvdXQgPDwgIk5PXG4iOwoKCnZvaWQgRmFzdElPKCl7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7CiAgICBjb3V0LnRpZShudWxscHRyKTsKfQoKdm9pZCBzb2x2ZSgpewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKCiAgICB2ZWN0b3I8aW50PnYobik7CgogICAgbWFwPGludCxpbnQ+ZnJlcTsKCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKXsKICAgICAgICBjaW4gPj4gdltpXTsKICAgICAgICBmcmVxW3ZbaV1dKys7CiAgICB9CgogICAgaW50IGZyZXF1ZW50ID0gMDsKICAgIGZvcihhdXRvICZwIDogZnJlcSl7CiAgICAgICAgZnJlcXVlbnQgPSBtYXgoZnJlcXVlbnQgLCBwLnNlY29uZCk7CiAgICB9CgogICAgaW50IG9wcyA9IG4gLSBmcmVxdWVudDsKCiAgICB3aGlsZShmcmVxdWVudCA8IG4pewogICAgICAgIGZyZXF1ZW50ICo9IDI7CiAgICAgICAgb3BzKys7CiAgICB9CgogICAgY291dCA8PCBvcHMgPDwgJ1xuJzsKfQoKCnNpZ25lZCBtYWluKCl7CiAgICBGYXN0SU8oKTsKCiAgICBpbnQgdCA9IDE7CiAgICBjaW4gPj4gdDsKCiAgICB3aGlsZSAodC0tKXsKICAgICAgICBzb2x2ZSgpOwogICAgfQogICAgcmV0dXJuIDA7Cn0K