#include <bits/stdc++.h>

#define int long long

void solve() {
    int n;
    std::cin >> n;
    std::vector<std::vector<int>> cnt(3, std::vector<int>(100007, 0));
    std::vector<std::vector<int>> a(n, std::vector<int>(3));
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < 3; j++) {
            std::cin >> a[i][j];
            cnt[j][a[i][j]]++;
        }
    }

    // std::map<int, int> cnt_p;
    std::vector<int> cnt_p(n + 7);
    std::vector<int> p(n, 0);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < 3; j++) {
            p[i] = std::max(p[i], cnt[j][a[i][j]] - 1);
        }
        cnt_p[p[i]]++;
    }

    int ans = 0;
    auto it = cnt_p.begin();
    for (int i = 0; i < n; i++) {
        // while(it != cnt_p.end() && it->first < i) {
        //     ans += it->second;
        //     it = std::next(it);
        // }
        std::cout << ans << ' ';
        ans += cnt_p[i];
    }
    std::cout << '\n';
}

/*
2
5
1 1 1
1 1 2
1 1 3
2 3 5
2 2 4
3
1 1 1
2 2 2
3 3 3
*/

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int t = 1;
    std::cin >> t;
    for (int i = 0; i < t; ++i) {
        solve();
    }

    return 0;
}