在一个并不遥远的星系中，在那个男人是真正的男人，女人是真正的女人，而来自半人马座阿尔法星的小毛球也是真正的半人马座阿尔法星小毛球的时代，一位名叫高斯基（Mr. Gorsky）的天文学家发现了一颗有人居住的小行星。在最初的兴奋（是的，我们并不孤单！）之后，所有健在的诺贝尔和平奖得主聚集在一起，组成了一个委员会，讨论入侵该行星的方案。长话短说，为了在这个重要议题上做出决定，他们需要知道这颗遥远行星上的城市数量。

不幸的是，高斯基先生提供的照片质量相当差：在一个矩形网格上，每个网格元素要么是空白的（那里没有城市），要么是（部分）黑暗的，这意味着一个城市或其一部分。如果两个黑暗部分共享一条公共边，则它们属于同一个城市。委员会随后直截了当地说：“你必须数出城市的数量。祝你好运，高斯基先生。”

下面展示了一个包含三个城市的示例地图。

输入格式

输入包含多个测试用例。第一行包含一个正整数 $Z \le 20$，表示测试用例的数量。接下来是 $Z$ 个测试用例。

每个测试用例的第一行包含两个整数 $n$ 和 $m$，表示照片的尺寸，满足 $1 \le n, m \le 1000$。接下来 $n$ 行包含照片的描述。每行包含 $m$ 个来自字符集 $\{A, B, C, D, E, F\}$ 的字符，以下列方式对网格元素进行编码：

输出格式

对于每个测试用例，输出一行，包含给定地图上的城市数量。

样例

输入 1

4
1 2
DD
2 2
FB
DF
2 3
FAA
AFB
4 4
AACB
CAFD
AFCE
AACA

输出 1

2
1
2
6