题目描述

给定一张 $n\times m$ 的网格图，每个格子要么是一块空地(用 o 表示，ASCII=111)，要么是一辆车(用 x 表示，ASCII=120)，要么是一个出口(用 e 表示，ASCII=101)。

每辆车都可以向上下左右四个方向移动，且只能移动到空地或者出口上。

称一辆车可以移动到出口，需满足：整张网格上只有这一辆车可以移动，且在不碰到任何其他车的情况下（只能移动到空地或者出口上）移动到某一出口。

称一张网格图是完美的，需满足：对于网格上的每一辆车，都满足该车可以移动到出口。

搓完一天的雀魂麻将，lindongli2004 和 Zimse 已经没有脑子思考，他们给了你一张完美的网格图，并想让你帮他们求出满足下列条件的空地个数：如果在该空地上放上一辆车，这张网格图依旧完美。

输入格式

第一行一个正整数 $T$ 表示数据组数。

对于每组数据：

第一行两个正整数 $n,m$ 表示网格图的行数和列数。

接下来 $n$ 行每行一个长度为 $m$ 的字符串，描述该网格图。

输出格式

输出 $T$ 行，每行一个整数表示该组数据的答案。

输入输出样例 #1

输入 #1

2
3 3
xex
ooo
xox
2 4
eoxo
xoox

输出 #1

3
0

输入 #2

2.in

输出 #2

2.out

说明/提示

记 $S = \sum n\times m$，即全部 $T$ 组数据的网格图大小之和，$ex$ 为网格图中出口的数量，$x$ 为网格图中车的数量。

对于前 $10\%$ 的数据，满足 $S\leq 12$

对于另外 $10\%$ 的数据，满足 $S\leq 500$

对于另外 $10\%$ 的数据，满足 $S\leq 5000$

对于另外 $10\%$ 的数据，满足 $n=1$

对于另外 $10\%$ 的数据，满足 $x\leq 20$

对于另外 $10\%$ 的数据，满足 $n=2,\;ex=1$

对于 $100\%$ 的数据，满足 $S\leq 10^6, 1\leq n,m\leq 10^6$