#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<cstring>
#define int long long
using namespace std;
const int p=1e9+7;
const int MX=1000010;

int T;
int fa[2*MX];
vector<int> num[MX];
int read()
{
    int r=0, f=1; char ch=getchar();
    while(ch<'0'||ch>'9') {if(ch=='-') f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9') {r=r*10+ch-'0'; ch=getchar();}
    return r*f;
}
int find(int x){return x==fa[x]?x:fa[x]=find(fa[x]);}
void merge(int x, int y)
{
    // cout << "   merge:x=" << x << ", y=" << y << '\n';
    x=find(x), y=find(y);
    if(x>y) swap(x,y);
    fa[y]=x;
}
signed main()
{
    // freopen("testdata.in","r",stdin);
    T=read();
    while(T--)
    {
        int N=read(), M=read();
        // vector<vector<int>> v(N,vector<int>(M));
        for(int i=1;i<=2*N;i++) fa[i]=i;
        for(int i=1;i<=M;i++) num[i].clear();
        for(int i=1;i<=N;i++)
        {
            string s; cin >> s; s=" "+s;
            for(int j=1;j<=M;j++) 
                if(s[j]=='1') 
                    num[j].emplace_back(i);
        }
        int ans=1;
        if(M%2==1&&num[(1+M)/2].size()>1) ans=0;
        for(int i=1;i<=M/2;i++)
        {
            int j=M-i+1;
            // cout << "IN, i=" << i << ", j=" << j << ", siz=" << (num[i].size()+num[j].size()) << '\n';
            if(num[i].size()+num[j].size()>2) {ans=0; break;}
            if(num[i].size()+num[j].size()<2) continue;
            else if(num[i].size()==2||num[j].size()==2)
            {
                for(auto u:num[j]) num[i].emplace_back(u);
                int a=num[i][0], b=num[i][1];
                merge(a,b+N); merge(a,b+N);
            }
            else     
            {
                int a=num[i][0], b=num[j][0];
                merge(a,b); merge(a+N,b+N);
            }
        }
        for(int i=1;i<=N;i++)
            if(find(i)==find(i+N)) ans=0;
        int tot=0;
        for(int i=1;i<=2*N;i++)
        {
            // cout << "i=" << i << ", fa[i]=" << find(i) << '\n';
            if(find(i)==i) tot++;
        }
        tot/=2;
        while(tot--) ans=ans*2%p;
        cout << ans << '\n';
    }
    return (0-0);
}