#include "bits/stdc++.h"
using namespace std;
using LL = long long;
 
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
 
	int t; cin >> t;
	while (t--) {
		int n; cin >> n;
		int m; cin >> m;
		int cnt = 0, mx = n, my = m, Mx = -1, My = -1;
		for (int i = 0; i < n; ++i) {
			for (int j = 0; j < m; ++j) {
				char c; cin >> c;
				if (c == '1') {
					++cnt;
					mx = min(mx, i);
					my = min(my, j);
					Mx = max(Mx, i);
					My = max(My, j);
				}
			}
		}
		if (cnt != 0 && (Mx - mx + 1) * (My - my + 1) == cnt) {
			cout << "1\n";
		} else {
			cout << "0\n";
		}
	}
}
 

I2luY2x1ZGUgImJpdHMvc3RkYysrLmgiCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnVzaW5nIExMID0gbG9uZyBsb25nOwoKaW50IG1haW4oKSB7Cglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCWNpbi50aWUoTlVMTCk7CgoJaW50IHQ7IGNpbiA+PiB0OwoJd2hpbGUgKHQtLSkgewoJCWludCBuOyBjaW4gPj4gbjsKCQlpbnQgbTsgY2luID4+IG07CgkJaW50IGNudCA9IDAsIG14ID0gbiwgbXkgPSBtLCBNeCA9IC0xLCBNeSA9IC0xOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CgkJCWZvciAoaW50IGogPSAwOyBqIDwgbTsgKytqKSB7CgkJCQljaGFyIGM7IGNpbiA+PiBjOwoJCQkJaWYgKGMgPT0gJzEnKSB7CgkJCQkJKytjbnQ7CgkJCQkJbXggPSBtaW4obXgsIGkpOwoJCQkJCW15ID0gbWluKG15LCBqKTsKCQkJCQlNeCA9IG1heChNeCwgaSk7CgkJCQkJTXkgPSBtYXgoTXksIGopOwoJCQkJfQoJCQl9CgkJfQoJCWlmIChjbnQgIT0gMCAmJiAoTXggLSBteCArIDEpICogKE15IC0gbXkgKyAxKSA9PSBjbnQpIHsKCQkJY291dCA8PCAiMVxuIjsKCQl9IGVsc2UgewoJCQljb3V0IDw8ICIwXG4iOwoJCX0KCX0KfQo=

NQoyIDIKMTEKMTEKMiAzCjEwMAoxMTAKMyAzCjExMAoxMTAKMDAwCjQgNAowMDAwCjExMDEKMTEwMQowMDAwCjIgMgowMAowMAo=

5
2 2
11
11
2 3
100
110
3 3
110
110
000
4 4
0000
1101
1101
0000
2 2
00
00