#include<bits/stdc++.h>
#define N 100100
using namespace std;

int T,n,cnt,x[N],y[N],z[N],num[N];
bool ggx[N],ggy[N],ggz[N];
vector<int>hx[N],hy[N],hz[N],X[N],Y[N],Z[N];

int main()
{
	cin>>T;
	while(T--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			num[i]=3;
			scanf("%d%d%d",&x[i],&y[i],&z[i]);
			hx[x[i]].push_back(i);
			hy[y[i]].push_back(i);
			hz[z[i]].push_back(i);
		}
		for(int i=1;i<=n;i++)
		{
			X[hx[x[i]].size()].push_back(x[i]);
			Y[hy[y[i]].size()].push_back(y[i]);
			Z[hz[z[i]].size()].push_back(z[i]);
		}
		cnt=0;
		for(int i=0;i<n;i++)
		{
			for(auto t:X[i])
			{
				if(ggx[t]) continue;
				ggx[t]=1;
				for(auto tt:hx[t])
				{
					num[tt]--;
					if(!num[tt]) cnt++;
				}
			}
			for(auto t:Y[i])
			{
				if(ggy[t]) continue;
				ggy[t]=1;
				for(auto tt:hy[t])
				{
					num[tt]--;
					if(!num[tt]) cnt++;
				}
			}
			for(auto t:Z[i])
			{
				if(ggz[t]) continue;
				ggz[t]=1;
				for(auto tt:hy[t])
				{
					num[tt]--;
					if(!num[tt]) cnt++;
				}
			}
			printf("%lld ",cnt);
		}
		for(int i=0;i<=n;i++)
		{
			hx[x[i]].clear();
			hy[y[i]].clear();
			hz[z[i]].clear();
			X[i].clear();
			Y[i].clear();
			Z[i].clear();
			ggx[x[i]]=0;
			ggy[y[i]]=0;
			ggz[z[i]]=0;
		}
		puts("");
	}
}