#include<bits/stdc++.h>
#define pii pair<int,int>
#define fi first
#define se second
#define mp make_pair
#define ll long long
using namespace std;
int n,m;
char s[1005][1005];
int col[1005][1005],colc;
bool lose[1005],vis[1005][1005],used[1005];
ll Hash[1005][1005];
pii p[1005];
const int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
void dfs(int x,int y)
{
	col[x][y]=colc;
	for(int i=0;i<4;++i)
	{
		int nx=x+dx[i],ny=y+dy[i];
		if(nx<0||nx>=n||ny<0||ny>=m||col[nx][ny]>0||s[nx][ny]=='O')
			continue;
		dfs(nx,ny);
	}
}
bool check(int x,int y,int xx,int yy)
{
	vis[x][y]=1;
	if(xx<0||yy<0||xx>=n||yy>=m||s[xx][yy]=='O')
	{
		vis[x][y]=0;
		return 1;
	}
	for(int i=0;i<4;++i)
	{
		if(x+dx[i]<0||x+dx[i]>=n||y+dy[i]<0||y+dy[i]>=m||s[x+dx[i]][y+dy[i]]=='O'||vis[x+dx[i]][y+dy[i]])
			continue;
		if(check(x+dx[i],y+dy[i],xx+dx[i],yy+dy[i]))
		{
			vis[x][y]=0;
			return 1;
		}
	}
	vis[x][y]=0;
	return 0;
}
void work()
{
	scanf("%d%d",&n,&m);
	colc=0;
	for(int i=0;i<n;++i)
	for(int j=0;j<m;++j)
		col[i][j]=0,vis[i][j]=0;
	
	
	for(int i=0;i<n;++i)
		scanf("%s",s[i]);
	
	for(int i=0;i<n;++i)
	for(int j=0;j<m;++j)
	if(col[i][j]==0&&s[i][j]=='.')
	{
		++colc;
		p[colc]=mp(i,j);
		dfs(i,j);
	}
	
	for(int i=0;i<n;++i)
	for(int j=0;j<m;++j)
	
	
	for(int i=1;i<=colc;++i)lose[i]=0,used[i]=0;
	
	for(int i=0;i<n;++i)
	for(int j=0;j<m;++j)
	{
		if(s[i][j]=='O'||used[col[i][j]])continue;
		used[col[i][j]]=1;
	for(int ii=0;ii<n;++ii)
	for(int jj=0;jj<m;++jj)
	{
		if(i==ii&&j==jj)continue;
		if(s[i][j]=='O'||s[ii][jj]=='O')continue;
		if(col[i][j]==col[ii][jj])continue;
		if(lose[col[i][j]])continue;
		if(!check(i,j,ii,jj))
		{
			lose[col[i][j]]=1;
		}
	}
	
	}
	
	int ans=0;
	
	
	for(int i=0;i<n;++i)
	for(int j=0;j<m;++j)
	if(s[i][j]=='.'&&!lose[col[i][j]])
	++ans;
	printf("%d\n",ans);
}
int main()
{
//	mt19937_54 rng(chrono::steady_clock::now.time_since_epoch().count());
//	for(int i=0;i<=1000;++i)
//	for(int j=0;j<=1000;++j)
//	Hash[i][j]=rng();
	int T;
	scanf("%d",&T);
	while(T--)work();
	return 0;
}