#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const ll mod=1e9+7;
ll qui(ll a,ll b,ll c){
    ll ret=1;
    while(b){
        if(b&1) ret=ret*a%c;
        b>>=1;
        a=a*a%c;
    }
    return ret;
}
void solve(){
    int n,m;
    cin >> n >> m;
    vector<string> a(n+1);
    vector<int> pre(2*n+10);
    vector<int> siz(2*n+10);
    for(int i=1;i<=2*n;++i) {
        pre[i]=i;
        siz[i]=1;
    }
    function<int(int)> root=[&](int x)->int{
        if(x==pre[x]) return x;
        return pre[x]=root(pre[x]);
    };
    for(int i=1;i<=n;++i){
        string t;
        cin >> t;
        t="#"+t;
        a[i]=t;
    }
    if(m==1){
        int p=0;
        for(int j=1;j<=n;++j){
            if(a[j][1]) p++;
        }
        if(p>1) {
            cout<<"0\n";
            return;
        }else{
            cout<<qui(2,n,mod)<<'\n';
            return;
        }
    }
    for(int l=1,r=m;l<=r;++l,--r){
        int now=0;
        for(int j=1;j<=n;++j){
            if(a[j][l]=='1'){
                now++;
            }
            if(l!=r){
                if(a[j][r]=='1'){
                    now++;
                }
            }
        }
        if(now>2){
            cout<<"0\n";return;
        }
    }
    for(int l=1,r=m;l<=r;++l,--r){
        int num1=0,num2=0;
        for(int j=1;j<=n;++j){
            if(a[j][l]=='1'){
                num1++;
            }
            if(a[j][r]=='1'){
                num2++;
            }
        }
        if(l==r){
            if(num1==2){
                int p1,p2,_=0;
                for(int j=1;j<=n;++j){
                    if(a[j][l]=='1'){
                        if(_==0){
                            _++;
                            p1=j;
                        }else{
                            _++;
                            p2=j;
                            break;
                        }
                    }
                }
                int a1=root(p1);
                int b1=root(p2);
                int a2=root(p1+n);
                int b2=root(p2+n);
                siz[b2]+=siz[a1];
                pre[a1]=b2;
                siz[a2]+=siz[b1];
                pre[b1]=a2;
            }
            break;
        }
        if(num1==2&&num2==0){
            int p1,p2,_=0;
            for(int j=1;j<=n;++j){
                if(a[j][l]=='1'){
                    if(_==0){
                        _++;
                        p1=j;
                    }else{
                        _++;
                        p2=j;
                        break;
                    }
                }
            }
            int a1=root(p1);
            int b1=root(p2);
            int a2=root(p1+n);
            int b2=root(p2+n);
            siz[b2]+=siz[a1];
            pre[a1]=b2;
            siz[a2]+=siz[b1];
            pre[b1]=a2;
        }
        else if(num1==0&&num2==2){
            int p1,p2,_=0;
            for(int j=1;j<=n;++j){
                if(a[j][r]=='1'){
                    if(_==0){
                        _++;
                        p1=j;
                    }else{
                        _++;
                        p2=j;
                        break;
                    }
                }
            }
            int a1=root(p1);
            int b1=root(p2);
            int a2=root(p1+n);
            int b2=root(p2+n);
            siz[b2]+=siz[a1];
            pre[a1]=b2;
            siz[a2]+=siz[b1];
            pre[b1]=a2;
        }else if(num1==1&&num2==1){
            int p1,p2;
            for(int j=1;j<=n;++j){
                if(a[j][l]=='1'){
                    p1=j;
                }
                if(a[j][r]=='1'){
                    p2=j;
                }
            }
            if(p1==p2) continue;
            int a1=root(p1);
            int b1=root(p2);
            int a2=root(p1+n);
            int b2=root(p2+n);
            siz[b1]+=siz[a1];
            pre[a1]=b1;
            siz[a2]+=siz[b2];
            pre[b2]=a2;
        }
    }
    vector<bool> vis(n+1);
    int num=0;
    for(int i=1;i<=n;++i){
        int x=root(i);
        int y=root(i+n);
        if(x==y){
            cout<<"0\n";return;
        }
    }
    for(int i=1;i<=2*n;++i){
        int p=root(i);
        //cout<<p<<"\n";
        if(vis[p]) continue;
        vis[p]=true;
        num++;
    }
    //cout<<num<<endl;
    num>>=1;
    ll ans=qui(2,num,mod);
    cout<<ans<<"\n";


}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}