#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
#define int long long
const int N=1005;
char a[N][N];
int n,m,mp[N][N],tot,vis[N][N],ban[N],T;
struct node{int x,y;}q[N*4],st[N*4];
int dx[5]={0,0,1,0,-1},dy[5]={0,1,0,-1,0};
vector<node>F[N];
void BFS(int rx,int ry){
	int l=1,r=0,mix=rx,miy=ry,tp=0,i;
	q[++r]=(node){rx,ry};
	vis[rx][ry]=1;st[++tp]=(node){rx,ry};
	while(l<=r){
		node u=q[l];l++;
		for(i=1;i<=4;i++){
			int tx=u.x+dx[i],ty=u.y+dy[i];
			if(1<=tx&&tx<=n&&1<=ty&&ty<=m&&!vis[tx][ty]&&a[tx][ty]=='.'){
				q[++r]=(node){tx,ty};
				vis[tx][ty]=1;st[++tp]=(node){tx,ty};
				mix=min(mix,tx),miy=min(miy,ty);
			}
		}
	}
	tot++;
	for(i=1;i<=tp;i++)F[tot].push_back((node){st[i].x-mix,st[i].y-miy});
//	for(node u:F[tot])printf("%d %d\n",u.x,u.y);
//	putchar('\n');
}
void Deal(int I,int J){
	for(node u:F[I])mp[u.x][u.y]++;
	for(node u:F[J])mp[u.x][u.y]++;
	int num=0,nI=F[I].size(),nJ=F[J].size();
	for(node u:F[I]){
		if(mp[u.x][u.y]==2)num++;
	}
	if(nI==nJ){
		if(num==nI)ban[I]=ban[J]=1;
	}
	else{
		if(nI<nJ&&num==nI)ban[I]=1;
		if(nI>nJ&&num==nJ)ban[J]=1;
	}
	for(node u:F[I])mp[u.x][u.y]=0;
	for(node u:F[J])mp[u.x][u.y]=0;
}
signed main(){
	int i,j,ans=0;
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&n,&m);
		for(i=1;i<=n;i++)scanf("%s",a[i]+1);
		for(i=1;i<=n;i++){
			for(j=1;j<=m;j++)vis[i][j]=0;
		}
		for(i=1;i<=n;i++){
			for(j=1;j<=m;j++){
				if(a[i][j]=='.'&&!vis[i][j]){BFS(i,j);}
			}
		}
		for(i=1;i<=tot;i++){
			for(j=i+1;j<=tot;j++){
				if(!ban[i]||!ban[j])Deal(i,j);
			}
		}
		for(i=1;i<=tot;i++){
		//	printf("%d,",ban[i]);
			if(!ban[i])ans+=F[i].size();
			F[i].clear();ban[i]=0;
		}
	//	putchar('\n');
		printf("%d\n",ans);tot=0;ans=0;
	}
}