#include <bits/stdc++.h>
using namespace std;
template <typename T>
inline T read(){
    T x=0;char ch=getchar();bool fl=false;
    while(!isdigit(ch)){if(ch=='-')fl=true;ch=getchar();}
    while(isdigit(ch)){
        x=(x<<3)+(x<<1)+(ch^48);ch=getchar();
    }
    return fl?-x:x;
}
#define FASTIO ios::sync_with_stdio(false);cin.tie(0);
#define LL long long
#define LD long double
#define read() read<int>()
const int maxn = 1e5 + 10;
int T,n,ans[maxn];
unordered_map<int,int> cnt[3];
int main(){
    FASTIO;
    cin>>T;
    while(T--){
        cin>>n;
        int x,y,z;
        for(int i=0;i<3;i++)cnt[i].clear();
        for(int i=1;i<=n;i++){
            ans[i]=0x3f3f3f3f;
            cin>>x>>y>>z;
            cnt[0][x]++;cnt[1][y]++;cnt[2][z]++;
        }
        vector<int> vec;
        for(auto t:cnt[0])vec.push_back(t.second);
        sort(vec.begin(),vec.end());
        int j=0,S=0;
        for(int i=1;i<=n;i++){
            while(j<vec.size() && i>vec[j])S+=vec[j],j++;
            ans[i]=min(ans[i],S);
        }
        vec.clear();
        for(auto t:cnt[1])vec.push_back(t.second);
        sort(vec.begin(),vec.end());
        j=0,S=0;
        for(int i=1;i<=n;i++){
            while(j<vec.size() && i>vec[j])S+=vec[j],j++;
            ans[i]=min(ans[i],S);
        }
        vec.clear();
        for(auto t:cnt[2])vec.push_back(t.second);
        sort(vec.begin(),vec.end());
        j=0,S=0;
        for(int i=1;i<=n;i++){
            while(j<vec.size() && i>vec[j])S+=vec[j],j++;
            ans[i]=min(ans[i],S);
        }
        for(int i=1;i<=n;i++)cout<<ans[i]<<' ';cout<<'\n';
    }
    return 0;
}