#include <bits/stdc++.h>
#define inf 1000000007
#define mod 1000000007
// #define int long long
// #pragma GCC optimize("Ofast","inline","-ffast-math")
// #pragma GCC target("avx,sse2,sse3,sse4,mmx")
using namespace std;
template <typename T> void read(T &x){
	x=0;char ch=getchar();int fh=1;
	while (ch<'0'||ch>'9'){if (ch=='-')fh=-1;ch=getchar();}
	while (ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
	x*=fh;
}
template <typename T> void write(T x) {
	if (x<0) x=-x,putchar('-');
	if (x>9) write(x/10);
	putchar(x%10+'0');
}
template <typename T> void writeln(T x) {
	write(x);
	puts("");
}
const int dx[]={-1,0,1,0},dy[]={0,-1,0,1};
int n,m;
char mp[1005][1010];
int mem[1005][1005];
bool vis[1005][1005];
bool dfs(int x,int y,int u,int v)
{
	if(u<1||u>n||v<1||v>m) return 1;
	if(mp[u][v]=='O') return 1;
	int &r=mem[(x-1)*m+y][(u-1)*m+v];
	if(~r) return r;
	vis[x][y]=1;
	for(int d=0;d<4;++d)
	{
		int xx=x+dx[d],yy=y+dy[d],uu=u+dx[d],vv=v+dy[d];
		if(xx<1||xx>n||yy<1||yy>m||mp[xx][yy]=='O'||vis[xx][yy]) continue;
		if(dfs(xx,yy,uu,vv)) return vis[x][y]=0,r=1;
	}
	vis[x][y]=0;
	return r=0;
}
signed main()
{
	// freopen(".in","r",stdin);
	// freopen(".out","w",stdout);
	int tc;read(tc);
	while(tc--)
	{
		read(n);read(m);
		for(int i=1;i<=n;++i)
			scanf("%s",mp[i]+1);
		for(int i=1;i<=n*m;++i)
			for(int j=1;j<=n*m;++j)
				mem[i][j]=-1;
		int ans=0;
		for(int i=1;i<=n;++i)
			for(int j=1;j<=m;++j)
				if(mp[i][j]=='.')
				{
					bool flag=1;
					for(int u=1;u<=n&&flag;++u)
						for(int v=1;v<=m&&flag;++v)
							if(mp[u][v]=='.'&&(i!=u||j!=v))
								if(!dfs(i,j,u,v)) flag=0;
					if(flag) ++ans;
				}
		writeln(ans);
	}
	return 0;
}