#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
template<typename T>void read(T &x){
    x=0;char c=getchar();bool f=false;
    while(c<'0'||c>'9'){if(c=='-')f=true;c=getchar();}
    while(c>='0'&&c<='9') x=(x<<3)+(x<<1)+(c^48),c=getchar();
    if(f) x=-x;
}
const int N=100003;
int T;
int n;
int a[N][3],c[N][3];
bool v[N];
vector<int> poi[N][3];
struct Node{
    int k,p,c;
    bool operator <(const Node &A)const{
        if(c!=A.c) return c<A.c;
        if(k!=A.k) return k<A.k;
        return p<A.p;
    }
};
int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            v[i]=false;
        for(int i=1;i<=n;i++){
            for(int j=0;j<3;j++){
                scanf("%d",&a[i][j]);
                c[a[i][j]][j]=0;
                poi[a[i][j]][j].clear();
            }
        }
        for(int i=1;i<=n;i++)
            for(int j=0;j<3;j++)
                poi[a[i][j]][j].push_back(i);
        for(int i=1;i<=n;i++)
            for(int j=0;j<3;j++)
                c[a[i][j]][j]++;
        set<Node> s;
        for(int i=1;i<=n;i++){
            for(int j=0;j<3;j++){
                s.insert((Node){j,a[i][j],c[a[i][j]][j]});
            }
        }
        int ans=0;
        for(int i=0;i<n;i++){
            while(!s.empty()){
                auto it=s.begin();
                if((it->c)!=c[it->p][it->k]){
                    s.erase(it);
                    continue;
                }
                if((it->c)>=i+1) break;
                Node tmp=(*it);
                int p=it->p,k=it->k;
                vector<Node> np;
                for(auto x:poi[p][k]){
                    if(!v[x]){
                        bool flag=true;
                        for(int j=0;j<3;j++){
                            if(c[a[x][j]][j]>c[p][k]){
                                flag=false;
                                break;
                            }
                        }
                        if(!flag) continue;
                        ans++;
                        v[x]=true;
                        for(int j=0;j<3;j++){
                            c[a[x][j]][j]--;
                            np.push_back((Node){j,a[x][j],c[a[x][j]][j]});
                        }
                    }
                }
                s.erase(tmp);
                for(auto nd:np)
                    s.insert(nd);
            }
            printf("%d ",ans);
        }
        puts("");
    }
    return 0;
}