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

#define endl '\n'

void solve(void) {
    int n;
    cin >> n;

    vector<int> values;
    vector<vector<int>> col(n + 1);
    for (int i = 1; i <= n; i++)
        for (int t = 0, x; t < 3; t++) cin >> x, x += t * 1e5, col[i].push_back(x), values.push_back(x);
    sort(values.begin(), values.end());
    values.resize(unique(values.begin(), values.end()) - values.begin());

    vector<unordered_set<int>> pnts(values.size());
    vector<unordered_set<int>> rec(n + 1);
    for (int i = 1; i <= n; i++)
        for (auto &x : col[i]) pnts[x = lower_bound(values.begin(), values.end(), x) - values.begin()].insert(i);
    for (int i = 0; i < (int)pnts.size(); i++) rec[pnts[i].size()].insert(i);

    vector<int> ans(n), cnt(n + 1);

    // for (int i = 1; i <= n; i++) {
    //     cerr << i << ':';
    //     for (auto j : col[i]) cerr << j << ' ';
    //     cerr << endl;
    // }

    for (int k = 1; k < n; k++) {
        queue<int> que;
        for (auto v : rec[k])
            for (auto p : pnts[v])
                if (++cnt[p] == 3) que.push(p);
        ans[k] = ans[k - 1];
        // cerr << "# " << k << ':';
        // for (int i = 1; i <= n; i++) cerr << cnt[i] << ' ';
        // cerr << endl;
        while (!que.empty()) {
            int p = que.front();
            que.pop();
            ans[k]++;
            for (auto i : col[p]) {
                if ((int)pnts[i].size() < k) continue;
                rec[pnts[i].size()].erase(i);
                pnts[i].erase(p);
                rec[pnts[i].size()].insert(i);
                if ((int)pnts[i].size() < k)
                    for (auto p : pnts[i])
                        if (++cnt[p] == 3) que.push(p);
            }
        }
    }

    for (auto i : ans) cout << i << ' ';
    cout << endl;

    return;
}

int main() {
    ios::sync_with_stdio(false), cin.tie(nullptr);

    int _ = 1;
    cin >> _;
    while (_--) solve();

    return 0;
}