#include <bits/stdc++.h>
using namespace std;
void run_case()
{
    int n,m;
    cin>>n>>m;
    vector <string> matrix;
    bool valid = true;
    bool firstrow = false;
    bool hadone = false;
    for(int i = 0; i< n ;i++){
        string s;
        cin>>s;
        matrix.push_back(s);
        bool f1 = false;
        if(valid == true){
            if(firstrow == false){
                for(int j = 0;j<m;j++){
                    if(s[j] == '1' && f1 == false){
                        f1 = true;
                        firstrow = true;
                        hadone = true;
                    }
                    else if(s[j] == '1' && f1 == true){
                        if(s[j-1] != '1') valid = false;

                    }
                }
            }
            else{
                for(int j = 0;j<m;j++){
                    if(s[j] == '1' && f1 == false){
                        f1 = true;
                        if(matrix[i-1][j] != '1') valid = false;
                    }
                    else if(s[j] == '1' && f1 == true){
                        if(s[j-1] != '1' || matrix[i-1][j] != '1') valid = false;
                    }
                }
            }
        }
    }
    if(valid == false || hadone == false) cout<<0<<endl;
    else cout<<1<<endl;

}

int main()
{
    int t;
    cin>>t;
    while(t-->0){
        run_case();
    }
    return 0;
}