#include <bits/stdc++.h>
#define For(i,l,r) for(int i=l; i<=r; i++)
#define IOS {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);}
using namespace std;
struct node{
    int x,y;
    friend bool operator <(node n,node m){
        return n.x==m.x?n.y<m.y:n.x<m.x;
    }
};
set<node> s;
node a[1000005];
int main(){
    IOS
    int _; cin>>_;
    while(_--){
        int n,m,x; cin>>n>>m;
        For(i,0,n-1) For(j,0,m-1){
            cin>>x; a[x]=node{i,j};
        }
        s.clear();
        For(i,0,n*m-1){
            s.insert(a[i]);
            auto it=s.lower_bound(a[i]);
            if (it!=s.begin()){
                --it;
                node o=*it;
                //cout<<o.x<<' '<<o.y<<' '<<a[i].x<<' '<<a[i].y<<endl;
                if (o.x<a[i].x&&o.y>a[i].y) {printf("%d\n",i); goto E;}
                ++it;
            }
            ++it;
            if (it!=s.end()){
                node o=*it;
                //cout<<o.x<<' '<<o.y<<' '<<a[i].x<<' '<<a[i].y<<endl;
                if (a[i].x<o.x&&a[i].y>o.y) {printf("%d\n",i); goto E;}
            }
        }
        printf("%d\n",n*m);
        E:;
    }
}
/*
2
2 3
1 2 4
3 0 5
1 5
1 3 0 4 2
*/