#include <bits/stdc++.h>
using namespace std;
 
#define int int64_t
#define endl '\n'
#define vi vector<int>
#define F0(n, i) for(int i = 0; i < n; i++)
#define F1(n, i) for(int i = 1; i <= n; i++)
#define each(a) for(auto& e: a)
 
void solve() {
	int n, A = 1e5;
	cin >> n;
	vi a(n), cnt(A + 1), mul(A + 1), div(A + 1);
	F0(n, i) {
		cin >> a[i];
		cnt[a[i]]++;
	}
	F1(A, i) {
		for(int j = i; j <= A; j += i) {
			mul[i] += cnt[j];
			div[j] += cnt[i];
		}
	}
	each(a) cout << div[e] + mul[e] - cnt[e] - 1 << ' ';
}
 
int32_t main() {
	int t = 1;
	cin >> t;
	while(t--) {
		solve();
		cout << endl;
	}
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGludCBpbnQ2NF90CiNkZWZpbmUgZW5kbCAnXG4nCiNkZWZpbmUgdmkgdmVjdG9yPGludD4KI2RlZmluZSBGMChuLCBpKSBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQojZGVmaW5lIEYxKG4sIGkpIGZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKQojZGVmaW5lIGVhY2goYSkgZm9yKGF1dG8mIGU6IGEpCgp2b2lkIHNvbHZlKCkgewoJaW50IG4sIEEgPSAxZTU7CgljaW4gPj4gbjsKCXZpIGEobiksIGNudChBICsgMSksIG11bChBICsgMSksIGRpdihBICsgMSk7CglGMChuLCBpKSB7CgkJY2luID4+IGFbaV07CgkJY250W2FbaV1dKys7Cgl9CglGMShBLCBpKSB7CgkJZm9yKGludCBqID0gaTsgaiA8PSBBOyBqICs9IGkpIHsKCQkJbXVsW2ldICs9IGNudFtqXTsKCQkJZGl2W2pdICs9IGNudFtpXTsKCQl9Cgl9CgllYWNoKGEpIGNvdXQgPDwgZGl2W2VdICsgbXVsW2VdIC0gY250W2VdIC0gMSA8PCAnICc7Cn0KCmludDMyX3QgbWFpbigpIHsKCWludCB0ID0gMTsKCWNpbiA+PiB0OwoJd2hpbGUodC0tKSB7CgkJc29sdmUoKTsKCQljb3V0IDw8IGVuZGw7Cgl9Cn0=

Mwo1CjYgNiA2IDYgNgo0CjEgMiAzIDQKNQoyIDMgNCA1IDYK

3
5
6 6 6 6 6
4
1 2 3 4
5
2 3 4 5 6