#include<bits/stdc++.h>
using namespace std;
int a[1010][1010];
int dx[4]={-1,1,0,0},dy[4]={0,0,1,-1};
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int t;
	cin>>t;
	while(t--){
		int n,m;
		cin>>n>>m;
		for(int i=0;i<=n+1;i++){
			for(int j=0;j<=m+1;j++){
				a[i][j]=0;
			}
		}
		for(int i=1;i<=n;i++){
			string s;
			cin>>s;
			for(int j=1;j<=m;j++){
				if(s[j-1]=='.'){
					a[i][j]=1;
				}
				else{
					a[i][j]=0;
				}
			}
		}
		vector dp(n+2,vector(m+2,vector(n+2,vector(m+2,0))));
		queue<array<int,4>>q;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if(!a[i][j]){
					continue;
				}
				for(int k=0;k<=n+1;k++){
					for(int l=0;l<=m+1;l++){
						if(!a[k][l]){
							dp[i][j][k][l]=1;
							q.push({i,j,k,l});
						}
					}
				}
			}
		}
		while(!q.empty()){
			auto x=q.front();
			q.pop();
			for(int i=0;i<4;i++){
				int fx1=x[0]+dx[i],fy1=x[1]+dy[i];
				int fx2=x[2]+dx[i],fy2=x[3]+dy[i];
				if(fx1>=1&&fx1<=n&&fy1>=1&&fy1<=m&&a[fx1][fy1]){
					if(fx2>=0&&fx2<=n+1&&fy2>=0&&fy2<=m+1&&!dp[fx1][fy1][fx2][fy2]){
						dp[fx1][fy1][fx2][fy2]=1;
						q.push({fx1,fy1,fx2,fy2});
					}
				}
			}
		}
		int ans=0;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if(!a[i][j]){
					continue;
				}
				int flag=0;
				for(int k=1;k<=n;k++){
					for(int l=1;l<=m;l++){
						if(k==i&&l==j){
							continue;
						}
						if(!dp[i][j][k][l]){
							flag=1;
							break;
						}
					}
				}
				if(!flag){
					ans++;
				}
			}
		}
		cout<<ans<<'\n';
	}
}