#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=1e6+7;
using pii=pair<int,int>;
#define fi first
#define se second
struct P{
    ll x,y,z;
};
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int tt=1;
    cin>>tt;
    while(tt--){
        ll n;cin>>n;
        vector<P>ve(N);
        vector<array<ll,3>>cnt(N);
        vector<ll>c(N),pre(N);
        for(int i=1;i<=n;i++){
            ll x,y,z;cin>>x>>y>>z;
            ve[i]={x,y,z};
            cnt[x][0]++,cnt[y][1]++,cnt[z][2]++;
        }
        for(int i=1;i<=n;i++){
            ll x=ve[i].x,y=ve[i].y,z=ve[i].z;
            c[i]=max(cnt[x][0],max(cnt[y][1],cnt[z][2]));
//            cout<<c[i]<<'x';
            pre[c[i]]++;
        }
        for(int i=1;i<=n;i++){
            pre[i]+=pre[i-1];
        }
        for(int i=0;i<n;i++)cout<<pre[i]<<' ';cout<<'\n';

    }
}