#include <bits/stdc++.h>
using namespace std;
using ll = long long;
void solve(){
	int n, m, flag = 0;
	std::cin >> n >> m;
	int tn = n, tm = m;
	if(n < m) {
		n = tm;
		m = tn;
		flag = 1;
	}
	std::vector g(n, std::vector<int>(m));
	std::vector<std::pair<int, int>> v(n * m);
	if(flag) {
		for(int j = 0; j < m; j++) {
			for(int i = 0; i < n; i++) {
				std::cin >> g[i][j];
				v[g[i][j]] = {i, j};
			}
		}
	}
	else{
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < m; j++) {
				std::cin >> g[i][j];
				v[g[i][j]] = {i, j};
			}
		}
	}
//	for(int i = 0; i < n; i++) {
//		for(int j = 0; j < m; j++) {
//			std::cout << g[i][j] << " ";
//		}
//		std::cout << '\n';
//	}
	std::vector<int> l(m), r(m);
	for(int i = 0; i < m; i++) {
		l[i] = 0;
		r[i] = n - 1;
	}
	
	int ans = 0;
	for(int i = 0; i < n * m; i++) {
		int x = v[i].first, y= v[i].second;
		if(x < l[y] || x > r[y]) {
			break; 
		}
		for(int j = 0; j < m; j++) {
			if(j < y) {
				l[j] = std::max(l[j], 0);
				r[j] = std::min(r[j], x);
			}
			else if(j == y) {
				l[j] = std::max(l[j], 0);
				r[j] = std::min(r[j] , n - 1);
			}
			else {
				l[j] = std::max(l[j], x);
				r[j] = std::min(r[j], n - 1);
			}
		}
		ans++;
	}
	std::cout << ans << '\n';
}
int main()
{
	int t = 1;
	std::cin >> t;
	while(t--) solve();
}