#include<bits/stdc++.h>
#define ls p*2
#define rs p*2+1
#define x first
#define y second
#define endl '\n'
using namespace std;

mt19937 rnd(time(0));
typedef long long LL;
typedef unsigned long long  uLL;
typedef pair<LL,LL>PII;
typedef pair<double,double>PDD;
const double PI=acos(-1);
const int N=1e5+10,M=2e5+10,MOD=998244353,INF=1e9;
int n;
int T;
array<int,3>f[N];
int num[3][N];
int de[N];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin>>T;
    while(T--){
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>f[i][0]>>f[i][1]>>f[i][2];
            num[0][f[i][0]]++;
            num[1][f[i][1]]++;
            num[2][f[i][2]]++;
        }
        for(int i=1;i<=n;i++){
            int cur=max(num[0][f[i][0]],max(num[1][f[i][1]],num[2][f[i][2]]));
            de[cur]++;
        }
        for(int i=1;i<n;i++){
            de[i]+=de[i-1];
        }
        for(int i=0;i<n;i++){
            cout<<de[i]<<' ';

        }
        for(int i=0;i<=n;i++){
            for(int j=0;j<3;j++){
                num[j][i]=0;
            }
            de[i]=0;
        }
        cout<<endl;
    }


}