//
// Created by 35263 on 2024/9/20.
//
//每次选择是否反转一行，每一行最多进行一次反转，只有转和不转两种情况
//观察到r*c这是一个矩阵
//感觉像是一个dp
//给定相同相反关系，求方案数的题目,那么就必然是建图解决
//决定做就去做
//二分图染色 3 - color[x]
//连线+二分图染色说明两个不能同时选
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll maxn = 1000005;
const ll mod = 1e9 + 7;
string str[maxn];
ll n,m,cnt[maxn],vis[maxn*2];
vector<ll>pos[maxn],g[maxn*2];
//有意识地去突破
//i代表第i行不反转，i+n代表第i行反转
//所以连接的话,如果1都在第j列，那么(i->i'+n,i'->i+n);
//如果两个1不在同一列，那么(i->i',i+n->i’+n);
//最后普dfs一遍计算连通块个数，ksm一下即可
ll ksm(ll x,ll b){
    ll ans=1;
    while(b){
        if(b&1)ans=(ans*x)%mod;
        b>>=1;
        x=(x*x)%mod;
    }
    return ans;
}
void update(){
   for(ll i=1;i<=m;i++)pos[i].clear(),cnt[i]=0;
   for(ll i=1;i<=2*n;i++)g[i].clear();
   for(ll i=1;i<=2*n;i++)vis[i]=0;
}
void add(ll x,ll y){
    g[x].push_back(y);g[y].push_back(x);
}
ll get_color(ll x){
    for(auto v:g[x]){
        if(vis[v]) {
            if (vis[v] == vis[x])return false;
        }
        else {
            vis[v] = 3 - vis[x];
            get_color(v);
        }
    }
    return true;
}
void init(){
    cin>>n>>m;
    update();
    for(ll i=1;i<=n;i++)cin>>str[i],str[i]=" "+str[i];
    for(ll i=1;i<=m;i++){
        for(ll j=1;j<=n;j++){
            if(str[j][i]=='1') {
                cnt[i] += (str[j][i] == '1');
                pos[i].push_back(j);
            }
        }
    }
    ll flag=true;
    for(ll i=1;i<=(m+1)/2;i++){
        if(i==m-i+1){
            if(cnt[i]>1){
                flag=false;
                break;
            }
            continue;
        }
        if(cnt[i]+cnt[m-i+1]>2){
            flag=false;
            break;
        }
    }
    if(!flag){
        cout<<0<<endl;
        return;
    }
    for(ll i=1;i<=n;i++)add(i,i+n);
    for(ll i=1;i<=(m+1)/2;i++){
        if(i==m-i+1)continue;
        if(pos[i].size()==2){
            ll u=pos[i][0],v=pos[i][1];
            add(u,v);add(u+n,v+n);
        }
        else{
            if(pos[i].size()==1&&pos[m-i+1].size()==1){
            ll u=pos[i][0],v=pos[m-i+1][0];
                add(u,v+n);add(v,u+n);
            }
            else{
                if(pos[m-i+1].size()>=2) {
                    ll u = pos[m - i + 1][0], v = pos[m - i + 1][1];
                    add(u, v);
                    add(u + n, v + n);
                }
            }
        }
    }
    ll cnt_blocks=0,ans=1;
    flag=true;
    for(ll i=1;i<=2*n;i++){
        if(!vis[i]){
            vis[i]=1;
            if(get_color(i))ans=ans*2%mod;
            else flag=false;
        }
    }
   // cout<<cnt_blocks<<endl;
    if(flag)
    cout<<ans%mod<<endl;
    else
    cout<<0<<endl;
}
int main(){
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    ll t;
    cin>>t;
    while(t--){
        update();
        init();
    }
    return 0;
}