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

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int T;
	cin>>T;
	while(T--){
		int N,M;
		cin>>N>>M;
		vector<string>v(N);
		for(int i=0;i<N;i++){
			cin>>v[i];
		}
		int c=0,li=INT_MAX,hi=INT_MIN,lj=INT_MAX,hj=INT_MIN;
		for(int i=0;i<N;i++){
			for(int j=0;j<M;j++){
				if(v[i][j]=='1'){
					c++;
					li=min(li,i);
					hi=max(hi,i);
					lj=min(lj,j);
					hj=max(hj,j);
				}
			}
		}
		cout<<(c==(hi-li+1)*(hj-lj+1))<<'\n';
	}
	return 0;
}