#include<iostream>
#include<bitset>
using namespace std;
int T,n,m;
bitset<1010> f;
inline bool bfs(int S)
{
	bitset<1010> mark;
	static int q[1010];
	int l=1,r=0;
	mark.set(q[++r]=S);
	while(l<=r)
	{
		int now=q[l++];
		if(now>m&&f.test(now-m)&&!mark.test(now-m))
		{
			mark.set(q[++r]=now-m);
		}
		if(now<=(n-1)*m&&f.test(now+m)&&!mark.test(now+m))
		{
			mark.set(q[++r]=now+m);
		}
		if((now-1)%m&&f.test(now-1)&&!mark.test(now-1))
		{
			mark.set(q[++r]=now-1);
		}
		if((now-1)%m+1<m&&f.test(now+1)&&!mark.test(now+1))
		{
			mark.set(q[++r]=now+1);
		}
	}
	int l1=1e9,r1=0,l2=1e9,r2=0;
	for(int i=1;i<=n*m;i++)
	{
		if(!mark.test(i))
		{
			continue;
		}
		l1=min(l1,(i-1)/m+1);
		r1=max(r1,(i-1)/m+1);
		l2=min(l2,(i-1)%m+1);
		r2=max(r2,(i-1)%m+1);
	}
	l1-=(S-1)/m+1,r1-=(S-1)/m+1;
	l2-=(S-1)%m+1,r2-=(S-1)%m+1;
	bitset<1010> f1=mark>>S,f2=mark<<1010-S;
	for(int i=1;i<=n*m;i++)
	{
		int x=(i-1)/m+1,y=(i-1)%m+1;
		if(i!=S&&f.test(i)&&x+l1>=1&&x+r1<=n&&y+l2>=1&&y+r2<=m
		&&(f1&(f>>i))==f1&&(f2&(f<<1010-i))==f2)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>T;
	while(T--)
	{
		cin>>n>>m;
		f.reset();
		for(int i=1;i<=n*m;i++)
		{
			char ch;
			cin>>ch;
			if(ch=='.')
			{
				f.set(i);
			}
		}
		int ans=0;
		for(int i=1;i<=n*m;i++)
		{
			if(f.test(i))
			{
				ans+=bfs(i);
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}