#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
vector<bool> vis[N];
struct node
{
	int x,y;
}a[N];
int n,m;
void work(int x,int y)
{
	int l=x+1,r=n,b1,b2;
	while(l<r)
	{
		int mid=(l+r+1)>>1;
		if(!vis[mid][max(y-1,1)]) l=mid;
		else r=mid-1;
	}
	b1=l;
	
	l=1,r=y-1;
	while(l<r)
	{
		int mid=(l+r)>>1;
		if(!vis[min(x+1,n)][mid]) r=mid;
		else l=mid+1;
	}
	b2=l;
	
	for(int i=x+1;i<=min(n,b1);i++)
	{
		for(int j=b2;j<=y-1;j++)
		{
			vis[i][j]=1;
		}
	}

	while(l<r)
	{
		int mid=(l+r)>>1;
		if(!vis[mid][min(y+1,m)]) r=mid;
		else l=mid+1;
	}
	b1=l;
	
	l=y+1,r=m;
	while(l<r)
	{
		int mid=(l+r+1)>>1;
		if(!vis[max(x-1,1)][mid]) l=mid;
		else r=mid-1;
	}
	b2=l;
	
	for(int i=b1;i<=x-1;i++)
	{
		for(int j=y+1;j<=b2;j++)
		{
			vis[i][j]=1;
		}
	}
//	cout<<"x="<<x<<" y="<<y<<endl;
//	for(int i=1;i<=n;i++)
//	{
//		for(int j=1;j<=m;j++)
//		{
//			cout<<vis[i][j]<<" ";
//		}
//		cout<<endl;
//	}
//	cout<<endl;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n>>m;
		for(int i=1;i<=n;i++)
		{
			vis[i].clear();
			vis[i].push_back(0);
			for(int j=1;j<=m;j++)
			{
				int x;
				cin>>x;
				a[x].x=i;
				a[x].y=j;
				vis[i].push_back(0);
			}
		}
		bool flag=0;
		for(int i=0;i<n*m;i++)
		{
			if(vis[a[i].x][a[i].y])
			{
				cout<<i<<'\n';
				flag=1;
				break;
			}
			work(a[i].x,a[i].y);
		}
		if(!flag)
		{
			cout<<n*m<<'\n';
		}
	}
	return 0;
}