#include <iostream>

using namespace std;

int n,m,a[1001][1001],b[1001][1001],s;

void change(int ii,int jj){
a[ii][jj]=1-a[ii][jj];
for(int i=1;i<=n;i++) a[i][jj]=1-a[i][jj];
for(int j=1;j<=m;j++) a[ii][j]=1-a[ii][j];
}

int main(){
        int tests;
        cin >> tests;
        for (int k = 0; k < tests; ++k){
        cin >> n >> m;
        for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){cin >> a[i][j]; b[i][j]=a[i][j];}

    for(int i=1;i<=n;i++) for(int j=1;j<=m;j++)
                if (!b[i][j]) change(i,j);
    s=0;
    for(int i=1;i<=n;i++)
         for(int j=1;j<=m;j++) s+=a[i][j];
    if (s!=n*m)cout << 3 << endl; else cout << 2 << endl;
        }
    return 0;


}