#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=1e6+5;
int x[N],y[N];
int t;
int n,m;
vector<pair<int,int> > w;
signed main()
{
	cin>>t;
	while(t--)
	{
		int p=-1;
		w.clear();
		cin>>n>>m;
		int u1,u2;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				int a;
				cin>>a;
				x[a]=i;
				y[a]=j;
				if(i==1&&j==1)
				{
					u1=a;
				}
				if(i==n&&j==m)
				{
					u2=a;
				}
			}
		}
		w.push_back(make_pair(u1,u2));
		while(1)
		{
			int f=0;
			p++;
			if(p==n*m)
			{
				break;
			}
			int lw=w.size();
			for(int i=0;i<lw;i++)
			{
				int a=w[i].first;
				int b=w[i].second;
				if(a==-1)
				{
					continue;
				}
				if(x[p]>=x[a]&&x[p]<=x[b]&&y[p]>=y[a]&&y[p]<=y[b])
				{
					f=1;
					if(p==a||p==b)
					{	
						break;
					}
					w[i].second=w[i].first=-1;
					w.push_back(make_pair(p,b));
					w.push_back(make_pair(a,p));
					break;
				}
			}
			if(f==0)
			{
				break;
			}
		}
		cout<<p<<endl;
//		for(int i=0;i<w.size();i++)
//		{
//			cout<<"##  "<<w[i].first<<"   "<<w[i].second<<endl;
//		}
		assert(p>0&&p<=n+m-1);
	}
}