2954. 点名

Naive数组

时间限制:2000 ms

内存限制:256 MiB

题面

每次上机课,都会有同学由于各种各样的原因缺席。机房的座位呈现矩形状,现在希望统计出有多少同学缺席。

输入格式

第 1 行:整数 TT (1T101 \le T \le 10) 为问题数

接下来对每个问题,先是两个整数 m(1m1000)m(1 \leqslant m \leqslant 1000)n(1n1000)n(1 \leqslant n \leqslant 1000),表示矩形有 m 行 n 列,接着有 m * n 个字符,代表学生矩形,. 表示缺席,* 表示出席。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后在一行中输出缺席学生人数。

样例

输入

2
4 5
.....
.**..
..*..
..**.
2 2
.*
.*

输出

case #0:
15
case #1:
2