#include <bits/stdc++.h>
using namespace std;
#define V vector
#define pb push_back
#define all1(x) (x).begin() + 1, (x).end()
#define all0(x) (x).begin(), (x).end()
typedef long long LL;
typedef pair<int, int> pi;

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


    V<V<int>> v(m + 1);
    for(int i = 1; i <= m; i++) {
        v[i].resize(n + 1);
        for(int j = 1; j <= n; j++) cin >> v[i][j];
    }

    V<LL> sumini(m + 1);
    V<int> ord(m + 1);
    iota(all1(ord), 1);
    for(int i = 1; i <= m; i++) sumini[i] = accumulate(all1(v[i]), 0LL);
    
    sort(all1(ord), [&](int x, int y) {
        return sumini[x] < sumini[y];
    });

    map<int, int> id;
    for(int i = 1; i <= n; i++) {
        id[v[ord[1]][i]] = i;
    }

    V<multiset<int>> vst(m + 1);
    for(int i = 1; i <= m; i++) {
        for(int j = 1; j <= n; j++) vst[i].insert(v[ord[i]][j]);
    }

    V<LL> sum(m + 1);
    for(int i = 1; i <= m; i++) {
        sum[i] = accumulate(all1(v[ord[i]]), 0LL);
    }

    auto get_mx = [&](multiset<int> & st) {
        return *st.rbegin();
    };
    
    auto pos = [&](int p1, int x, int y, int pos) -> LL {
        if(sum[2] == sum[1]) {
            if(x != y) return -1;
            return x;
        }
        LL tmp = 1LL * (y - x) * (sum[pos] - sum[p1]);
        if(tmp % (sum[p1 + 1] - sum[p1])) return -1;
        return tmp / (sum[p1 + 1] - sum[p1]) + x;
    };

    V<int> ans(n + 1);
    for(int i = 1; i <= n; i++) {
        int x = 1, y = 2;
        for(int j = 2; j < m; j++) {
            int p = pos(j - 1, get_mx(vst[j - 1]), get_mx(vst[j]), j + 1);
            if(p == get_mx(vst[j + 1])) {
                x = j, y = j + 1;
                break;
            }
        }

        int vx = get_mx(vst[x]), vy = get_mx(vst[y]);
        int a = pos(x, get_mx(vst[x]), get_mx(vst[y]), 1);
        int b = pos(x, get_mx(vst[x]), get_mx(vst[y]), 2);
        ans[id[a]] = b - a;

        for(int i = 1; i <= m; i++) {
            vst[i].erase(vst[i].find(pos(x, vx, vy, i)));
        }
    }

    V<int> ansord(n + 1);
    iota(all1(ansord), 1);
    stable_sort(all1(ansord), [&](int x, int y) -> bool {
        return ans[x] < ans[y];
    });

    for(int i = 1; i <= n; i++) ans[ansord[i]] = i;

    for(int i = 1; i <= n; i++) cout << ans[i] << " ";
    cout << endl;
}

int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    int t; cin >> t;
    while(t--) solve();
}