// Source: https://usaco.guide/general/io

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

int main() {
	int t; cin >> t;
	while(t--){
		int n,m; cin >> n >> m;
		vector<vector<int>> tomb;
		tomb.assign(n,vector<int>(m,0));
		bool elso=true,jel=false,jko=false;
		int el=0, utolso=0,ko=0;
		for(int i=0;i<n;i++){
			string val; cin >> val;
			jel=false;
			for(int j=0;j<m;j++){
				if(val[j]=='1'){
					jko=true;
					tomb[i][j]=1;
					if(elso){
						
						jel=true;
						el=j+1;
						cerr << "AHA ";
						elso=false;
					}
					if(jel)	utolso=j+1;
					
					ko=i;
				}
				
				
				cerr << tomb[i][j] << " ";
			}
			cerr << endl;
		}
		cerr << el << "  " << utolso << " " << ko << endl;
		elso=true;
		jel=false;
		int masel=el,masutolso=utolso;
		for(int j=0;j<m;j++){	
				if(tomb[ko][j]==1){

				
					if(elso){
						elso=false;
						jel=true;
						masel=j+1;
					}
					if(jel){
						masutolso=j+1;
					}
				}
				else jel=false;
				
		}
		if(masel==el && masutolso==utolso && jko==true){
			cout << 1;
		}
		else cout << 0;
		cout << endl;
	}
}