Counting Sheep (Easy)
前段时间我失眠了。我曾经躺在床上,盯着天花板,一连几个小时都睡不着。有一天,我祖母建议我上床后试着数羊。像往常祖母给我建议时一样,我决定试一试。唯一的问题是,当我上床时,周围并没有羊可以数。
我很有创造力,这可难不倒我。我坐下来写了一个计算机程序,生成了一个字符网格,其中 # 代表一只羊,而 . 代表草地(或者任何你喜欢的东西,只要不是羊就行)。为了让数羊变得更有趣,我还决定数羊群而不是单只羊。如果两只羊共享一条公共边(上、下、左或右),它们就属于同一个羊群。此外,如果羊 A 和羊 B 在同一个羊群中,且羊 B 和羊 C 在同一个羊群中,那么羊 A 和羊 C 也在同一个羊群中。
现在,我遇到了一个新问题。虽然数羊确实能帮我入睡,但我发现这极其无聊。为了解决这个问题,我决定需要另一个计算机程序来帮我数羊。这样,我就可以在睡觉前启动这两个程序,然后一觉睡到天亮,不受任何干扰。我需要你为我编写这个程序。
输入格式
输入的第一行包含一个整数 $T$,表示测试用例的数量。
每个测试用例的第一行包含两个整数 $H$ 和 $W$,分别表示羊群网格的高度和宽度。接下来有 $H$ 行,每行包含 $W$ 个字符(# 或 .),描述了网格的相应部分。
输出格式
对于每个测试用例,输出一行,包含一个整数,表示根据题目描述中的规则计算出的网格中羊群的数量。
数据范围
- $0 < T \leq 100$
- $0 < H, W \leq 100$
样例
输入 1
2 4 4 #.#. .#.# #.## .#.# 3 5 ###.# ..#.. #.###
输出 1
6 3