#pragma GCC optimize(2)
#include<iostream>
#include<vector>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<queue>
#include<string.h>
#include <string>
#include<math.h>
#include<set>
#include<unordered_map>
#include<unordered_set>
#include<map>
#include<queue>
#include<stack>
#include<functional>
using namespace std;
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define int long long
#define inf 1e18
const int N = 1e5+7;
const int M = 205;
const int mod = 1e9 + 7;
const int di[4][2] = { {1,0}, { -1,0 } ,{ 0,1 },{0,-1} };//下上右左
struct node
{
	int s;
	vector<int>x;
	vector<int>y;
	bool op = 0;
}; 
bool cmp(node a, node b)
{
	return a.s > b.s;
}
struct T
{
	int n, m;
	int cntqq;
	vector<vector<int>>a;
	vector<vector<bool>>vi;
	vector<node>tu;
	T()
	{
		cin >> n >> m;
		a.resize(n + 2, vector<int>(m + 2, -1));
		vi.resize(n + 2, vector<bool>(m + 2, 0));
		tu.resize(1);
		cntqq = 0;
		
	}
	inline void check(int x,int y,int p)
	{
		a[x][y] = p;
		if (tu.size() - 1 < p)
		{
			node tp;
			tp.x.push_back(x), tp.y.push_back(y);
			tp.s = 1;
			tu.push_back(tp);
		}
		else
		{
			tu[p].x.push_back(x), tu[p].y.push_back(y);
			tu[p].s++;
		}
		for (int i = 0; i < 4; i++)
			if (a[x + di[i][0]][y + di[i][1]] == 0)check(x + di[i][0], y + di[i][1], p);
		return;
	}
	inline bool dfs(int x1, int y1, int x2, int y2, int dx, int dy)
	{
		if (a[x1 + dx][y1 + dy] == -1)
		{
			return true;//没有包含关系
		}
		vi[x2 + dx][y2 + dy] = 1;
		for (int i = 0; i < 4; i++)
		{
			if (a[x2 + dx + di[i][0]][y2 + dy + di[i][1]] != -1 && vi[x2 + dx + di[i][0]][y2 + dy + di[i][1]] != 1)
				if (dfs(x1, y1, x2, y2, dx + di[i][0], dy + di[i][1]))
				{
					vi[x2 + dx][y2 + dy] = 0;
					return true;
				}
		}
		vi[x2 + dx][y2 + dy] = 0;
		return false;
	}
	inline int work(node a, node b)
	{
		for (int i = 0; i < a.x.size(); i++)
		{
			int x1 = a.x[i], y1 = a.y[i];

			int x2 = b.x[0], y2 = b.y[0];
			if (!dfs(x1, y1, x2, y2, 0, 0))
			{
				if (a.s == b.s)return 2;//两个都不行
				else return 1;//小的不行
			}
		}
		return 0;//无所谓
	}
	void so()
	{
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= m; j++)
			{
				char tp;
				cin >> tp;
				if (tp == '.')
				{
					a[i][j] = 0;
				}
			}
		}//连通块
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= m; j++)
			{
				if (a[i][j] == 0)
				{
					check(i, j, ++cntqq);
				}

			}
		}//连通块
		sort(tu.begin() + 1, tu.end(), cmp);
		for (int i = 1; i <= cntqq; i++)
		{
			if (tu[i].op)continue;

			for (int j = i + 1; j <= cntqq; j++)
			{
				int oo = work(tu[i], tu[j]);
				if (oo == 1)tu[j].op = 1;
				else if (oo == 2)tu[i].op = tu[j].op = 1;
			}
		}
		int sum = 0;
		for (int i = 1; i <= cntqq; i++)
		{
			if (!tu[i].op)sum += tu[i].s;
		}
		cout << sum << endl;
	}
};
void solve()
{
	T x = T();
	x.so();
}

signed main()
{
	IOS;
	int T = 1;
	cin >> T;
	while (T--)
	{
		solve();
	}
	return 0;
}