#include <bits/stdc++.h>
#define int long long
#define pb push_back
using namespace std;
const int N=1e6+10,mod=1e9+7;
string s[N];
vector<int> a[N];
int flag[N],cnt[N],fa[2*N];

int qpow(int a,int x){
	int res=1;
	while(x){
		if(x&1) res=res*a%mod;
		a=a*a%mod;
		x>>=1;
	}
	return res;
}

int find (int x){
	if(fa[x]!=x) fa[x]=find(fa[x]);
	return fa[x];
}

signed main(){
	ios::sync_with_stdio(0); cin.tie(0);
	int t;
	cin>>t;
	while(t--){
		int r,c;
		cin>>r>>c;
		for(int i=1;i<=r;i++) a[i].clear();
		for(int i=1;i<=2*r;i++) fa[i]=i; 
		for(int j=1;j<=c;j++){
			flag[j]=0;
			cnt[j]=0;
		}
		for(int i=1;i<=r;i++){
			cin>>s[i];
			s[i]=' '+s[i];
		}
		for(int i=1;i<=r;i++){
			a[i].pb(0);
			for(int j=1;j<=c;j++){
				a[i].pb(s[i][j]-'0');
			}
		}
		bool ok=0;
		for(int j=1;j<=c;j++){
			for(int i=1;i<=r;i++) cnt[j]+=a[i][j];
		}
		for(int j=1;j<=c/2;j++){
			if(cnt[j]+cnt[c-j+1]>=3){
				ok=1;
				break;
			}
		}
		if(c&1){
			if(cnt[(c+1)/2]>=2) ok=1;
		}
		if(ok){
			cout<<0<<'\n';
			continue;
		}
		for(int i=1;i<=r;i++){
			for(int j=1;j<=c;j++){
				if(a[i][j]){
					if(flag[j]==0) flag[j]=flag[c-j+1]=i;
					else if(flag[j]!=i){
						int pre=flag[j];
						if(a[pre][j]){
							int a=find(i),b=find(pre);
							fa[a]=b;
							a=find(i+r),b=find(pre+r);
							fa[a]=b;
						}
						else{
							int a=find(i+r),b=find(pre);
							fa[a]=b;
							a=find(i),b=find(pre+r);
							fa[a]=b;
						}
					}
				}
			}
		}
		bool ok1=0;
		for(int i=1;i<=r;i++){
			if(find(i)==find(i+r)){
			//	cout<<"tst\n"<<i<<'\n';
				ok1=1;
				break;
			}
		}
		if(ok1){
			cout<<0<<'\n';
			continue;
		}
		int cnt=0;
		for(int i=1;i<=2*r;i++){
			if(find(i)==i) cnt++;
		}
		cout<<qpow(2,cnt/2)<<'\n';
	}
	return 0;
}