#include <iostream>
#include <vector>
#include <map>
using namespace std;
int main(){
	int T;
	cin >> T;
	for (int i = 0; i < T; i++){
		int N;
		cin >> N;
		vector<int> L(N);
		for (int j = 0; j < N; j++){
			cin >> L[j];
		}
		map<int, int> mp;
		for (int j = 0; j < N; j++){
			mp[L[j]]++;
		}
		int mx = 0;
		for (auto P : mp){
			mx = max(mx, P.second);
		}
		cout << min(N / 3, (N - mx) / 2) << endl;
	}
}