#include <bits/stdc++.h>
using namespace std;
struct pos
{
    int x,y,z;
}p[100005];
int x[100005],y[100005],z[10005];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=0;i<n;++i)
        {
            cin>>p[i].x>>p[i].y>>p[i].z;
            x[p[i].x]++;
            y[p[i].y]++;
            z[p[i].z]++;
        }
        map<int,int> mp;
        for(int i=0;i<n;++i)
        {
            int nx=x[p[i].x];
            int ny=y[p[i].y];
            int nz=z[p[i].z];
            int ma=max(nx,max(ny,nz));
            mp[ma]++;
        }
        long long count=0;
        for(int i=0;i<n;++i)
        {
            if(mp.find(i)!=mp.end())
            {
                count+=mp[i];
            }
            cout<<mp[i]<<" ";
        }
        cout<<endl;
        mp.clear();
        for (int i = 0; i < n; i++)
        {
            x[p[i].x]--, y[p[i].y]--, z[p[i].z]--;
        }
    }
    return 0;
}