#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> PII;
typedef pair<ll, PII> PPI;
const int N = 1e5 + 10;
struct Node
{
    int x, y, z;
}p[N];

bool cmp(PPI x, PPI y)
{
    return x > y;
}

void solve()
{
    int n;
    cin >> n;
    int maxn = 1e5 + 10;
    vector<vector<vector<int>>> thing(3, vector<vector<int>>(maxn));
    for (int i = 1; i <= n; i ++ )
    {
        int x, y, z;
        cin >> x >> y >> z;
        p[i] = {x, y, z};
        thing[0][x].push_back(i);
        thing[1][y].push_back(i);
        thing[2][z].push_back(i);
    }
    vector<PPI> heap;
    vector<vector<int>> used(3, vector<int>(maxn));
    for (int i = 1; i <= n; i ++ )
    {
        if (!used[0][p[i].x]) used[0][p[i].x] = 1, heap.push_back({thing[0][p[i].x].size() - 1, {0, p[i].x}});
        if (!used[1][p[i].y]) used[1][p[i].y] = 1, heap.push_back({thing[1][p[i].y].size() - 1, {1, p[i].y}});
        if (!used[2][p[i].z]) used[2][p[i].z] = 1, heap.push_back({thing[2][p[i].z].size() - 1, {2, p[i].z}});
    }
    sort(heap.begin(), heap.end(), cmp);
    vector<int> ans(n), st(n + 1);
    int now = 0, res = 0;
    for (int i = n - 1; i >= 0; i -- )
    {
        while (now < heap.size() && heap[now].first >= i)
        {
            int fir = heap[now].second.first, sec = heap[now].second.second;
            for (auto t : thing[fir][sec])
            {
                if (st[t]) continue;
                st[t] = 1, res ++ ;
            }
            now ++ ;
        }
        if (res == n) break;
        ans[i] = n - res;
    }
    for (int i = 0; i < n; i ++ ) cout << ans[i] << " \n"[i == n - 1];
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int T = 1;
    cin >> T;
    while (T -- ) solve();
    return 0;
}