#include<bits/stdc++.h>

using namespace std;

struct node{
	int id,x,y;
	
	friend bool operator<(const node &a,const node &b){
		return a.y<b.y;
	}
};

vector<node> p;
int n,m;

int chk(int mid){
	int lst=-1;
	for(int i=0; i<p.size(); i++){
		if(p[i].id>mid) continue;
		if(p[i].x<lst) return 0;
		lst=p[i].x;
	}
	return 1;
}

void solve(){
	p.clear();
	cin>>n>>m;
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			int t;
			scanf("%d",&t);
			p.emplace_back((node){t,i,j});
		}
	}
	
	sort(p.begin(),p.end());
	
	int l=0, r=n*m-1;
	while(l<r){
		int mid=(l+r+1)>>1;
		if(chk(mid)) l=mid;
		else r=mid-1;
	}
	
	printf("%d\n",l+1);
	
	
}

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