#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<random>
#include<string>
#include<time.h>
#include<cstring>
#include<set>
#include<cmath>
#include<queue>
#define int unsigned long long
#define endl '\n'
#define F first
#define S second
#define sz size()
#define B begin()
#define pb push_back
#define D end()
#define pii pair<int,int> 
#define ln cout<<'\n'
using namespace std;
typedef long long ll;
const int N=1e6+10;
const int P=1331;
const int mod=1e9+7;
int s[N];
ll ksm(ll m,ll k,ll mod)
{
	ll ans=1;
	ll t=m;//通过t来预处理m的二次方幂
	while(k){
		if(k&1) ans=ans*t%mod;//判断k的二进制末位是否为1,相当于k%=2
		t=t*t%mod;//预处理
		k>>=1;//将k的二进制位右移相当于k/=2
	}
	return ans;
}

void init (int n)
{
	for(int i=1;i<=n;i++) s[i]=i;
}
int find(int x)
{
	if(x!=s[x]) s[x]=find(s[x]);
	return s[x];
}
void mer(int x,int y)
{
	x=find(x);y=find(y);
	if(x!=y) s[x]=s[y];
}
void solve()
{
	int n,m;cin>>n>>m;
	init(n);
	string a[n+1];
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		a[i]=" "+a[i];
	}
// for(int i=1;i<=n;i++)
// {
//     cout<<a[i]<<'\n';
// }
	vector<int>ji[m+2];
	if(m%2==0)
	{
		int x=m/2+1;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<x;j++)
			{
				if(a[i][j]=='1')
				{
					ji[j].pb(i);
				}
			}
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=x;j<=m;j++)
			{
				if(a[i][j]=='1')
				{
					ji[j+1].pb(i);
				}
			}
		}
		m++;
	}else
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				if(a[i][j]=='1') ji[j].pb(i);
			}
		}
	}
	
// for(int i=1;i<=m;i++)
// {
//     for(auto x:ji[i]) cout<<x<<' ';
//     ln;
// }
	int x=m/2+1;//cout<<x<<'\n';
	if(ji[x].sz>=2)
	{
		cout<<0<<'\n';
		return ;
	}
	for(int i=1;i<x;i++)
	{
		int j=m-i+1;
		set<int>u;
		//cout<<i<<' '<<j<<'\n';
		if(ji[i].sz+ji[j].sz>2)
		{
			cout<<0<<'\n';return ;
		}
		if(ji[i].sz+ji[j].sz==2)
		{
			vector<int>d;
			for(auto c:ji[i]) d.pb(c);
			for(auto c:ji[j]) d.pb(c);
		//	cout<<d[0]<<' '<<d[1]<<'\n';
			mer(d[0],d[1]);
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++)
	{
	//	cout<<find(i)<<'\n';
		if(find(i)==i)
		{
			ans++;
		}
	}
	//cout<<ans<<'\n';
	cout<<ksm(2ll,ans,mod)<<'\n';
	
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int tc=1;
	cin>>tc;
	while(tc--)
	{
		solve();
	}
	return 0;
}