#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define sz(a) ((int)a.size())
#define all(a) a.begin(), a.end()
#define rep(i, l, r) for (int i = l; i < r; ++i)
#define per(i, r, l) for (int i = r-1; i >= l; --i)
typedef long long ll;
typedef pair<int, int> PI;
template<typename T> bool setmax(T &a, T b) { return (a < b ? a = b, 1 : 0); }
template<typename T> bool setmin(T &a, T b) { return (a > b ? a = b, 1 : 0); }


void solve() {
    int n, m; cin >> n >> m;
    vector<vector<int>> g(n, vector<int>(m));
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            cin >> g[i][j];
    set<int> st;
    for (int i = 0; i <= n + m; i++) st.insert(i);
    int x = 0, y = 0;
    st.erase(g[x][y]);
    while (x != n - 1 || y != m - 1) {
        if (x + 1 < n && y + 1 < m) {
            if (g[x + 1][y] < g[x][y + 1]) {
                x = x + 1;
            } else {
                y = y + 1;
            }
        } else if (x + 1 < n) {
            x = x + 1;
        } else {
            assert(y + 1 < m);
            y = y + 1;
        }
        // cerr << "??? " << x << ' ' << y << ' ' << *st.begin() << '\n';
        st.erase(g[x][y]);
    }
    cout << *st.begin() << '\n';
}
int main() {
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int tt; cin >> tt;
    while (tt--) solve();

    return 0;
}