#include <bits/stdc++.h>
using namespace std;
using LL = long long;

void solve() {

	int n,m;
	cin >> n >> m;

	vector a(n , vector<int>(m));
	for (int i = 0 ; i < n ; ++i) {
		for (int j = 0 ; j < m ; ++j) {
			cin >> a[i][j];
		}
	}

	int x = 0 , y = 0;
	set<int> P;
	P.insert(a[0][0]);

	while (x != n - 1 || y != m - 1) {
		if (x + 1 <= n - 1 && y + 1 <= m - 1) {
			if (a[x + 1][y] < a[x][y + 1]) {
				P.insert(a[x + 1][y]);
				x ++;
			} else {
				P.insert(a[x][y + 1]);
				y ++;
			}
		} else if (x + 1 <= n - 1) {
			P.insert(a[x + 1][y]);
			x ++;
		} else {
			P.insert(a[x][y + 1]);
			y ++;
		}
	}

	int ans = 0;
	while (P.count(ans)) ans ++;
	cout << ans << "\n";
}

int main() {
	
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int t = 1;
	cin >> t;
	while (t--) {
		solve();
	}

	return 0;
}