#include <bits/stdc++.h>
#define eputchar(c) putc(c, stderr)
#define eprintf(...) fprintf(stderr, __VA_ARGS__)
#define eputs(str) fputs(str, stderr), putc('\n', stderr)
using namespace std;

const int gx[] = {1, -1, 0, 0}, gy[] = {0, 0, -1, 1};

int T, n, m, C, clr[1005][1005], f[1005];
int idx, id[2005][2005];
char c[1005][1005];
vector<int> vec[10005];

int getid(int x, int y) {
	if (!id[x + n][y + m]) id[x + n][y + m] = ++idx;
	return id[x + n][y + m];
}
int ID(int x, int y) {return (x - 1) * m + y;}
void dfs(int x, int y, int sx, int sy, int cc) {
	// if (x == sx && y == sy) eprintf("(%d, %d)\n", sx, sy);
	// eprintf("%d %d\n", x - sx, y - sy);
	clr[x][y] = cc;
	vec[ID(sx, sy)].push_back(getid(x - sx, y - sy));
	for (int i = 0; i < 4; i++) {
		int xx = x + gx[i], yy = y + gy[i];
		if (xx < 1 || xx > n || yy < 1 || yy > m || c[xx][yy] == 'O' || clr[xx][yy] == cc) continue;
		dfs(xx, yy, sx, sy, cc);
	}
	return;
}

int main() {
	scanf("%d", &T);
	while (T--) {
		scanf("%d%d", &n, &m);
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= m; j++) scanf(" %c", &c[i][j]), clr[i][j] = 0;
		idx = 0;
		for (int i = -n; i <= n; i++)
			for (int j = -m; j <= m; j++) id[i + n][j + m] = 0;
		C = 0;
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= m; j++) {
				vec[ID(i, j)].clear();
				if (c[i][j] != 'O') dfs(i, j, i, j, ++C);
			}
		for (int i = 1; i <= n * m; i++) {
			sort(vec[i].begin(), vec[i].end()), f[i] = -1;
			// eprintf("%d: ", i);
			// for (int j : vec[i]) eprintf("%d ", j);
			// eputs("");
		}
		int ans = 0;
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= m; j++) {
				if (c[i][j] == 'O') continue;
				int id = ID(i, j);
				if (f[clr[i][j]] != -1) {ans += f[clr[i][j]]; continue;}
				// eprintf("%d\n", id);
				f[clr[i][j]] = 1;
				for (int k = 1; k <= n * m; k++)
					if (k != id && !vec[k].empty()) {
						int flag = 1;
						for (int l : vec[id]) {
							auto it = lower_bound(vec[k].begin(), vec[k].end(), l);
							if (it == vec[k].end() || *it != l) {flag = 0; break;}
						}
						if (flag) {f[clr[i][j]] = 0; break;}
					}
				ans += f[clr[i][j]];
			}
		printf("%d\n", ans);
	}
	return 0;
}