#include <bits/stdc++.h>
using namespace std;
#define int long long
int ar[10001], b[10001], c[10001];
signed main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
int t;
cin >> t;
while(t--)
{
int n, a, var;
cin >> n;
//int ar[10001], b[10001], c[10001];
for(int i=0; i<n; i++)
{
cin >> a >> var;
ar[a] = var;
b[i] = a;
}
sort(b, b+n);
int i=0, j=0;
for(int i=0; i<n-1; i++)
{
for(int j=i+1; j<n; j++)
{
if(ar[b[j]] < ar[b[i]]) c[i] += 2;
else
{
c[i]+=1;
c[j]+=1;
}
}
}
for(int i=0; i<n; i++)cout << c[i] << " ";
cout << endl;
for(int i=0; i<n; i++)
{
ar[i] = b[i] = c[i] = 0;
}
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGludCBsb25nIGxvbmcKaW50IGFyWzEwMDAxXSwgYlsxMDAwMV0sIGNbMTAwMDFdOwpzaWduZWQgbWFpbigpCnsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJY2luLnRpZSgwKTsKCWludCB0OwoJY2luID4+IHQ7CgkKCXdoaWxlKHQtLSkKCXsKCQlpbnQgbiwgYSwgdmFyOwoJCWNpbiA+PiBuOwoJCS8vaW50IGFyWzEwMDAxXSwgYlsxMDAwMV0sIGNbMTAwMDFdOwoJCWZvcihpbnQgaT0wOyBpPG47IGkrKykKCQl7CgkJCWNpbiA+PiBhID4+IHZhcjsKCQkJYXJbYV0gPSB2YXI7CgkJCWJbaV0gPSBhOwoJCX0KCQlzb3J0KGIsIGIrbik7CgkJCgkJaW50IGk9MCwgaj0wOwoJCWZvcihpbnQgaT0wOyBpPG4tMTsgaSsrKQoJCXsKCQkgICAgZm9yKGludCBqPWkrMTsgajxuOyBqKyspCgkJICAgIHsKICAgICAgICAJICAgIAlpZihhcltiW2pdXSA8IGFyW2JbaV1dKSBjW2ldICs9IDI7CiAgICAgICAgCSAgICAJZWxzZSAKICAgICAgICAJICAgIAl7CiAgICAgICAgCSAgICAgICAgCWNbaV0rPTE7CiAgICAgICAgCSAgICAgICAgCWNbal0rPTE7CiAgICAgICAgCSAgICAJfQkKCQkgICAgfQoJCX0JCQoJCWZvcihpbnQgaT0wOyBpPG47IGkrKyljb3V0IDw8IGNbaV0gPDwgIiAiOwoJCWNvdXQgPDwgZW5kbDsKCQkKCQkKCQlmb3IoaW50IGk9MDsgaTxuOyBpKyspCgkJewoJCSAgICBhcltpXSA9IGJbaV0gPSBjW2ldID0gMDsKCQl9CQkKCX0KfQ==