#include <bits/stdc++.h>
using namespace std;
#define int long long
#define debug(x) cout << #x << " " << x << endl;
typedef pair<int,int> PII;

void solve()
{
    int n,m;
    cin >> n >> m;
    vector<PII> a(n * m + 1);
    for(int i = 1;i<=n;i++){
        for(int j = 1;j<=m;j++){
            int num;
            cin >> num;
            a[num] = {i,j};
        }
    }

    set<PII> s;
    s.insert({1,1});
    s.insert({n,m});
    s.insert({1e6 +1,1e6 +1});
    for(int i = 0;i <= n * m - 1;i++)
    {
        // 二分找大于等于的那个位置
        int x = a[i].first;
        int y = a[i].second;
        auto r = s.upper_bound({x,y});
        
//        debug((*r).first);
//        debug((*r).second);
        
        if(r == s.end()) // 表示没有找到，直接输出
        {
//        	cout << "*" <<endl;
            cout << i << endl;
            return;
        }
        else{
            auto l = --r;
            r++;
//            debug((*l).first);
//            debug((*l).second);
            if(y >= (*l).second && y <= (*r).second){
                s.insert({x,y});
            }
            else{
            	cout << i <<endl;
            	return;
			}
        }
    }

    cout << n * m << endl;
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin >> t;

    while (t--)
        solve();
    return 0;
}