某高中即将在一个大教室举行期末考试。然而，学校里的一些学生总是在考试时试图偷看别人的答题纸！

教室可以看作是一个 $M$ 行 $N$ 列的单位正方形矩形，其中每个单位正方形代表一个座位。

校长决定制定以下规则来防止作弊：

假设一名学生可以看到他左侧、右侧、左上方和右上方邻居的答题纸。座位的安排必须保证没有任何人的答题纸能被其他任何学生看到。

如图所示，让任何人坐在 A、C、D 或 E 位置都不是一个好主意，因为后排的男生可以看到他们的答题纸。然而，如果 B 位置坐的是一名女生，他就无法看到她的答题纸。

教室里有些座位是坏的，我们不能把学生安排在坏掉的座位上。

校长请你回答以下问题：在保证没有人能作弊的前提下，教室里最多能容纳多少名学生？

输入格式

输入的第一行包含测试用例的数量 $C$。接下来是 $C$ 个测试用例。每个测试用例包含两个部分。

第一部分是一行，包含两个整数 $M$ 和 $N$：矩形教室的高度和宽度。

第二部分包含 $M$ 行，每行恰好有 $N$ 个字符。每个字符要么是 '.'（座位完好），要么是 'x'（座位损坏，小写字母 x）。

输出格式

对于每个测试用例，输出一行 "Case #$X$: $Y$"，其中 $X$ 是测试用例编号（从 1 开始），$Y$ 是教室中最多能容纳的学生人数。

数据范围

$C = 20$

小数据集（测试集 1 - 可见；10 分）

$1 \le M \le 10$

$1 \le N \le 10$

大数据集（测试集 2 - 隐藏；20 分）

$1 \le M \le 80$

$1 \le N \le 80$

样例

输入 1

4
2 3
...
...
2 3
x.x
xxx
2 3
x.x
x.x
10 10
....x.....
..........
..........
..x.......
..........
x...x.x...
.........x
...x......
........x.
.x...x....

输出 1

Case #1: 4
Case #2: 1
Case #3: 2
Case #4: 46