#include <bits/stdc++.h>
using namespace std;
#define int long long
int t,n,m,zy[1000005];
vector<int>p[1000005];
int ok(int x){
	int nx=1,ny=1,res=0;
	for(int i=1;i<=n;i++){
		zy[i]=0;
		for(int j=1;j<=m;j++){
			if(p[i][j]<x)zy[i]=j;
		}
	}
//	if(p[1][1]==x)return 0;
	for(int i=1;i<=n+m-2;i++){
		if(ny==m){
			nx++;
			if(p[nx][ny]<x)res++;
		}else if(nx==n){
			ny++;
			if(p[nx][ny]<x)res++;
		}else if(p[nx][ny+1]<x){
			ny++;res++;
		}else if(p[nx+1][ny]<x){
			nx++;res++;
		}else if(p[nx][ny+1]!=x&&zy[nx]>ny){
			ny++;
		}else{
			nx++;
		}
	//	if(p[nx][ny]==x)return 0;
	}
//	cout<<x<<" "<<res<<endl;
	return res>=x-1;
}
signed main(){
	cin>>t;
	while(t--){
		for(int i=1;i<=n;i++)p[i].clear(),zy[i]=0;
		cin>>n>>m;
		for(int i=1;i<=n;i++){
			p[i].push_back(0);
			for(int j=1;j<=m;j++){
				int x;
				scanf("%lld",&x);
				p[i].push_back(x);
			}
		}
		int l=0,r=1e6;
		while(l<r){
			int mid=l+r+1>>1;
			if(ok(mid))l=mid;
			else r=mid-1;
		}
		printf("%lld\n",l);
	}
}