#include <iostream> #include <vector> #include <map> #include <queue> using namespace std; int main(){ int t;cin>>t; for(int i = 0; t > i; i++){ int n;cin>>n; map<int,int> A; vector<int> B(n); priority_queue<int> C; for(int i = 0; n > i; i++){ cin>>B[i]; A[B[i]]++; } for(auto x: A){ C.push(x.second); } int ans = 0; while(C.size() > 2){ int x = C.top();C.pop(); int y = C.top();C.pop(); int z = C.top();C.pop(); ans += z; C.push(x-z);C.push(y-z); } cout << ans << endl; } }