#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
string mp[N];
int n,m,ans;
int vis[N*N],flag[N*N];
int dx[]={1,0,-1,0},dy[]={0,1,0,-1};
int code(int i,int j,int r,int c){
	return c+r*m+j*n*m+i*m*n*m;
}
void decode(int x,int &i,int &j,int &r,int &c){
	c=x%m;
	x/=m;
	r=x%n;
	x/=n;
	j=x%m;
	x/=m;
	i=x;
}
bool dead(int i,int j){
	if(i<0||i>=n||j<0||j>=m||mp[i][j]=='O')return true;
	else return false;
}

void bfs(int id){
	queue<int>qu;
	qu.push(id);
	vis[id]=id;
	flag[id]=0;
	while(!qu.empty()){
		int i,j,r,c;
		decode(qu.front(),i,j,r,c);
		qu.pop();
		for(int k=0;k<4;k++){
			int ii=i+dx[k],jj=j+dy[k],rr=r+dx[k],cc=c+dy[k];
			if(dead(ii,jj))continue;
			if(dead(rr,cc)){
				flag[id]=1;continue;
			}
			int idd=code(ii,jj,rr,cc);
			if(vis[idd]>=0)continue;
			qu.push(idd),vis[idd]=id;
		}
	}
}


int check(int i,int j){
	for(int r=0;r<n;r++){
		for(int c=0;c<m;c++){
			if(mp[r][c]!='.')continue;
			if(i==r&&j==c)continue;
			int id=code(i,j,r,c);
			if(vis[id]==-1)bfs(id);
//			cout<<i<<' '<<j<<' '<<r<<' '<<c<<' '<<flag[vis[id]]<<'\n';
			if(!flag[vis[id]])return 0;
		}
	}
	return 1;
}

void solve(){
	ans=0;
	cin>>n>>m;
	for(int i=0;i<n;i++)cin>>mp[i];
	memset(vis,-1,sizeof vis);
	memset(flag,0,sizeof flag);
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(mp[i][j]=='.')ans+=check(i,j)/*,cout<<check(i,j)<<' ';*/;
			
		}
	}
	
	cout<<ans<<'\n';
}


int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int T;
	cin>>T;
	while(T--){
		solve();
	}
}