#include<bits/stdc++.h>
using namespace std;

int main(){
	int t,n,x;	cin >> t;
	while(t--){
		cin >> n;
		set<int>s;
		for(int i=0;i<n;i++){
			cin >> x;
			s.insert(x);
		}
		if(s.size() == 3)	cout << "1 1\n";
		else{
			for(auto it=s.begin();it!=s.end();++it){
				int y = (n-2) / *it;
				cout << y << endl;
			}
		}
	}
	return 0;
}