#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;
int get(int x,int y)
{
	return (x-1)*m+y;
}
void work(int x,int y)
{
//	cout<<"x="<<x<<" y="<<y<<endl;
	int l=x+1,r=n,b1,b2;
	if(l>=r)
	{
		b1=n+1;
	}
	else
	{
		while(l<r)
		{
			int mid=(l+r)>>1;
			if(vis[mid][1]) r=mid;
			else l=mid+1;
		}
		b1=l;
	}
	l=1,r=y-1;
	if(l==r)
	{
		b2=0;
	}
	else
	{
		while(l<r)
		{
			int mid=(l+r)>>1;
			if(vis[n][mid]) l=mid;
			else r=mid-1;
		}
		b2=l;
	}
	for(int i=x+1;i<=b1-1;i++)
	{
		for(int j=b2+1;j<=y-1;j++)
		{
			vis[i][j]=1;
		}
	}
	l=1,r=x-1;
	if(l==r)
	{
		b1=0;
	}
	else
	{
		while(l<r)
		{
			int mid=(l+r)>>1;
			if(vis[mid][m]) l=mid;
			else r=mid-1;
		}
		b1=l;
	}
	l=y+1,r=m;
	if(l==r)
	{
		b2=m+1;
	}
	else
	{
		while(l<r)
		{
			int mid=(l+r)>>1;
			if(vis[1][mid]) r=mid;
			else l=mid+1;
		}
		b2=l;
	}
	for(int i=b1+1;i<=x-1;i++)
	{
		for(int j=y+1;j<=b2-1;j++)
		{
			vis[i][j]=1;
		}
	}
//	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;
}