#include <bits/stdc++.h>
using namespace std;
#define tiii tuple<int,int,int>
#define eb emplace_back
const int N=1e5+5;
int T,n,ans,w1[N],a[N][3],w[N][3];bool vs[N][3];
vector<int> vc[N][3];
priority_queue<tiii,vector<tiii>,greater<tiii>> q;
void del(int x)
{
    ++ans;
    for(int i=0;i<3;++i)
        q.push({--w[a[x][i]][i],a[x][i],i});
}
void slv()
{
    scanf("%d",&n);
    for(int i=1;i<=n;++i) for(int j=0;j<3;++j)
        scanf("%d",&a[i][j]);
    for(int i=1;i<=n;++i) for(int j=0;j<3;++j)
        vs[a[i][j]][j]=w[a[i][j]][j]=0,vc[a[i][j]][j].clear();
    for(int i=1;i<=n;++i) for(int j=0;j<3;++j)
        ++w[a[i][j]][j],vc[a[i][j]][j].eb(i);
    for(int i=1;i<=n;++i) for(int j=0;j<3;++j)
        q.push({w[a[i][j]][j],a[i][j],j});
    for(int i=1;i<=n;++i) w1[i]=3;
    ans=0;
    for(int i=0;i<n;++i)
    {
        while(!q.empty() && get<0>(q.top())<=i)
        {
            auto [w,x,y]=q.top();q.pop();
            if(vs[x][y]) continue;
            vs[x][y]=1;
            for(auto j:vc[x][y]) {--w1[j];if(!w1[j]) del(j);}
        }
        printf("%d ",ans);
    }
    puts("");
}
int main()
{
    scanf("%d",&T);
    while(T--) slv();
    return 0;
}