#include // https://codeforces.com/blog/entry/96344 #pragma GCC optimize("O2,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") using namespace std; template void dbg(std::string const &str, Args &&...args) { std::cout << std::vformat(str, std::make_format_args(args...)); } template void dbg(T const &t) { std::cout << t; } template void dbgln(T const &t) { if constexpr (std::is_convertible_v) { std::cout << t << '\n'; } else { for (auto const &e : t) { std::cout << e << ' '; } std::cout << '\n'; } } void dbgln() { std::cout << '\n'; } template void dbgln(std::string const &str, Args &&...args) { dbg(str, std::forward(args)...); cout << '\n'; } template void dbgln(T const &t) { dbg(t); cout << '\n'; } template constexpr T MIN = std::numeric_limits::min(); template constexpr T MAX = std::numeric_limits::max(); template static T sc(auto &&x) { return static_cast(x); } #define ff first #define ss second #define eb emplace_back #define ll long long #define ld long double #define vec vector #define endl '\n' #define all(x) (x).begin(), (x).end() #define rall(x) (r).rbegin(), (x).rend() #define sz(x) static_cast((x).size()) #define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a)) #define ROF(a, b, c) for (int(a) = (b); (a) > (c); --(a)) void solve() { int n, m; cin >> n >> m; vec> cards(n, vec(m + 1)); FOR(i, 0, n) { FOR(j, 0, m) { cin >> cards[i][j]; } cards[i][m] = m * n; sort(all(cards[i])); cards[i][m] = i; } sort(all(cards)); int last = -1; FOR(j, 0, m) { FOR(i, 0, n) { if (cards[i][j] <= last) { dbgln(-1); return; } last = cards[i][j]; } } FOR(i, 0, n) { cout << cards[i][m] + 1 << " \n"[i == n - 1]; } } int main() { cin.tie(nullptr)->sync_with_stdio(false); int t = 1; cin >> t; while (t--) { solve(); } return 0; }