#include<bits/stdc++.h>
#define fi first
#define se second

using namespace std;
const int N=1e6+7;
typedef long long ll;
typedef pair<int,int> PII;




int n,m,k;
vector<vector<int> > w;
PII vis[N];

bool check(int &res,set<pair<pair<int,int>,pair<int,int> > > &st) {
	 int x=vis[res].fi,y=vis[res].se;
	 pair<pair<int,int>,pair<int,int> > temp={{x,y},{-1,-1}};
	 auto it=st.upper_bound(temp);
	 if(it==st.end()) return false;
	 
	 int x1=it->se.fi,y1=it->se.se;
	 int x2=it->fi.fi,y2=it->fi.se;
	 if(x>=x1&&x<=x2&&y>=y1&&y<=y2) {
	  st.erase(it);
	  st.insert({{x,y},{x1,y1}});
	  st.insert({{x2,y2},{x,y}});
	  res++;
	  return true;
	 }else return false;
}

void solve() {
	 w.clear();
	 cin>>n>>m;
	 
	 vector<int> p;
	 w.push_back(p);
	 for(int i=1;i<=n;i++) {
	  vector<int> s;
	  s.push_back(0);
	  for(int j=1;j<=m;j++) {
	   int c;
	   cin>>c;
	   s.push_back(c);
	  }
	  w.push_back(s);
	 }
	 
	 for(int i=1;i<=n;i++) {
	  for(int j=1;j<=m;j++) {
	   vis[w[i][j]]={i,j};
	  }
	 }
 
	 int res=0;
	 set<pair<pair<int,int>,pair<int,int> > > st;
	 st.insert({{n,m},{1,1}});
	 while(check(res,st)) ;
	 printf("%d\n",res);
 
 
 
}

int main() {
 int T;
 cin>>T;
 while(T--) {
  solve();
 }
}