#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;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CglpbnQgdCxuLHg7CWNpbiA+PiB0OwoJd2hpbGUodC0tKXsKCQljaW4gPj4gbjsKCQlzZXQ8aW50PnM7CgkJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJCWNpbiA+PiB4OwoJCQlzLmluc2VydCh4KTsKCQl9CgkJaWYocy5zaXplKCkgPT0gMykJY291dCA8PCAiMSAxXG4iOwoJCWVsc2V7CgkJCWZvcihhdXRvIGl0PXMuYmVnaW4oKTtpdCE9cy5lbmQoKTsrK2l0KXsKCQkJCWludCB5ID0gKG4tMikgLyAqaXQ7CgkJCQljb3V0IDw8IHkgPDwgZW5kbDsKCQkJfQoJCX0KCX0KCXJldHVybiAwOwp9