#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=0;i<N;i++)
        {
            string s; cin >> s;
            for(int j=0;j<M;j++) 
            {
                // v[i][j]=s[j]-'0';
                if(s[j]=='1') 
                {
                    num[j+1].emplace_back(i+1), 
                    num[M-j].emplace_back(-1-i);                    
                }
            }
        }
        int tag=0, ans=1;
        for(int i=1;i<=M;i++)
            if(num[i].size()>2) {tag=1; break;}
        if(tag) {cout << "0\n"; continue;}
        for(int i=0;i<M;i++)
        {
            if(num[i+1].size()!=2) continue;
            int p1=*num[i+1].begin(), p2=*num[i+1].rbegin();
            // cout << "i=" << i+1 << ", p1=" << p1 << ", p2=" << p2 << '\n';
            if(p1==-p2) continue;
            if(p1*p2>0) merge(abs(p1),abs(p2)), merge(abs(p1)+N,abs(p2)+N);
            else merge(abs(p1),abs(p2)+N), merge(abs(p2),abs(p1)+N);
        }
        for(int i=1;i<=N;i++)
            if(find(i)==find(i+N)) {tag=1; break;}
        if(tag) {cout << "0\n"; continue;}
        int num=0;
        for(int i=1;i<=2*N;i++)
            if(find(i)==i) num++;
        num/=2;
        while(num--) ans=ans*2%p;
        cout << ans << '\n';
    }
    return (0-0);
}