// #include<bits/stdc++.h>
// using namespace std;
// #define endl '\n'
// #define int long long
// int n, m, ans;
// int deg[200001], u[200001], v[200001];
// int edgeId[200001], cnt[200001];

// struct Edge {
//   int to, nxt;
// } edge[200001];

// int cntEdge, head[100001];

// void addEdge(int u, int v) {
//   edge[++cntEdge] = {v, head[u]}, head[u] = cntEdge;
// }

// void solve() {
//     cin >> n >> m;
//     cntEdge = ans = 0;
//     memset(deg, 0, sizeof deg);
//     memset(head, 0, sizeof head);
//     for (int i = 1; i <= m; i++) {
//         cin >> u[i] >> v[i];
//         deg[u[i]]++;
//         deg[v[i]]++;
//     }
//     for(int i = 1; i <= m; i++) {
//         if((deg[u[i]] == deg[v[i]] && u[i] > v[i]) || deg[u[i]] < deg[v[i]]) {
//             swap(u[i], v[i]);
//         }
//         addEdge(u[i], v[i]);
//     }
//     for(int u = 1; u <= n; u++) {
//         for(int i = head[u]; i; i = edge[i].nxt) {
//             edgeId[edge[i].to] = i;
//         }
//         for(int i = head[u]; i; i = edge[i].nxt) {
//             int v = edge[i].to;
//             for(int j = head[v]; j; j = edge[j].nxt) {
//                 int w = edge[j].to;
//                 if(edgeId[w]) {
//                     cnt[i]++;
//                     cnt[j]++;
//                     cnt[edgeId[w]]++;
//                 }
//             }
//         }
//         for(int i = head[u]; i; i = edge[i].nxt) {
//             edgeId[edge[i].to] = 0;
//         }
//     }
//     for(int i = 1; i <= m; i++) {
//         ans += cnt[i];
//         cnt[i] = 0;
//     }
//     if(ans >= m) {
//         cout << "Yes\n";
//     }
//     else cout << "No\n";
// }

// #undef int
// int main() {
//     int t = 1;
//     cin >> t;
//     while(t--) {
//         solve();
//     }
// }
#include"bits/stdc++.h"
using namespace std;
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define rpe(i,a,n) for(int i=a;i>=n;i--)
#define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)
typedef long long ll;
inline ll read() { ll s = 0, w = 1; char ch = getchar(); for (; !isdigit(ch); ch = getchar()) if (ch == '-') w = -1; for (; isdigit(ch); ch = getchar())    s = (s << 1) + (s << 3) + (ch ^ 48); return s * w; }
inline void write(ll x) { if (!x) { putchar('0'); return; } char F[40]; ll tmp = x > 0 ? x : -x; if (x < 0)putchar('-');    int cnt = 0;    while (tmp > 0) { F[cnt++] = tmp % 10 + '0';        tmp /= 10; }    while (cnt > 0)putchar(F[--cnt]); }
inline ll gcd(ll x, ll y) { return y ? gcd(y, x % y) : x; }
ll qpow(ll a, ll b) { ll ans = 1;    while (b) { if (b & 1)    ans *= a;        b >>= 1;        a *= a; }    return ans; }    ll qpow(ll a, ll b, ll mod) { ll ans = 1; while (b) { if (b & 1)(ans *= a) %= mod; b >>= 1; (a *= a) %= mod; }return ans % mod; }
typedef pair<int, int> pii;


#define int long long
const int N = 2e6 + 9;
pii a[N];
int n, m;
bool ck(int x) {
    vector<pii> p;
    for (int i = 0; i < x; i++) {
        p.push_back({ a[i] });
    }
    sort(p.begin(), p.end());
    int k = 0;
    for (int i = 0; i < x; i++) {
        if (p[i].second < k) {
            return false;
        }
        k = p[i].second;
    }
    return true;
}
void slove() {
    cin >> n >> m;
    rep(i, 1, n) {
        rep(j, 1, m) {
            int x;
            cin >> x;
            a[x] = {i,j};
        }
    }
    int l = 0, r = n * m + 2;
    int ans = 0;
    while (l < r) {
        int mid = (l + r + 1) >> 1;
        if (ck(mid)) {
            // ans = mid;
            // l = mid + 1;
            l = mid;
        }
        else {
            r = mid - 1;
        }
    }
    cout << l << endl;
}

signed main() {
    js;
    int t = 1;
    cin>>t;
    while (t--)slove();
}