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

#define ll long long 
#define INF 0x3f3f3f3f
#define LNF 0x3f3f3f3f3f3f3f3fll
#define MOD 998244353
#define pii pair<int, int>

#define N 10010

int cx[N], cy[N], cz[N];

int main() {
#ifdef TEST
    freopen("zz.in", "r+", stdin);
#endif
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int t; cin >> t;
    while (t --) {
        int n; cin >> n;
        vector<tuple<int, int, int>> arr(n);
        for (int i = 0; i < n; ++ i) {
            int x, y, z; cin >> x >> y >> z;
            arr[i] = make_tuple(x, y, z);
            cx[x] = cy[y] = cz[z] = 0;
        }
        for (auto [x, y, z] : arr) {
            cx[x] ++;
            cy[y] ++;
            cz[z] ++;
        }

        auto f = [&](tuple<int, int, int> a) {
            auto& [x, y, z] = a;
            return max(0, max(cx[x], max(cy[y], cz[z])) - 1);
        };

        sort(arr.begin(), arr.end(), [&](auto& a, auto& b) {
            return f(a) < f(b);
        });

        for (int k = 0, i = 0; k < n; ++ k) {
            while (i < n && f(arr[i]) < k) {
                auto& [x, y, z] = arr[i];
                cx[x] --, cy[y] -- , cz[z] --;
                ++ i;
            }
            cout << i << ' ';
        }
        cout << '\n';
    }
}