결정

그리 멀지 않은 어느 은하에서, 남자는 진짜 남자였고 여자는 진짜 여자였으며 알파 센타우리에서 온 작고 털이 복슬복슬한 생명체는 진짜로 알파 센타우리에서 온 작고 털이 복슬복슬한 생명체이던 시절, 고르스키(Gorsky) 박사라는 천문학자가 생명이 사는 작은 행성 하나를 발견했다. 처음의 흥분(그래, 우리는 혼자가 아니야!)이 가라앉은 뒤, 살아 있는 노벨 평화상 수상자들이 한자리에 모여 위원회를 꾸리고 그 행성을 침공하는 방안을 논의했다. 이 중요한 결정을 내리려면, 먼저 그 먼 행성에 도시가 몇 개나 있는지 알아야 한다.

안타깝게도 고르스키 박사가 가져온 사진의 화질은 상당히 나빴다. 직사각형 격자 위에서 각 칸은 비어 있거나(도시가 없음) 일부 또는 전체가 어둡다(도시 또는 도시의 일부가 있음). 두 어두운 부분이 공통의 변(edge)을 맞대고 있으면, 그 둘은 같은 도시에 속한다. 위원회는 이렇게 말했다. "도시의 개수를 세어 주게. 행운을 비네, 고르스키 박사."

도시가 세 개 있는 예시 지도는 아래와 같다.

첫 번째 줄에는 테스트 케이스의 개수인 양의 정수 $Z$ ($Z \le 20$)가 주어진다. 이어서 $Z$개의 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 번째 줄에는 사진의 크기를 나타내는 두 정수 $n$과 $m$ ($1 \le n, m \le 1000$)이 주어진다. 다음 $n$개의 줄에는 각각 {A, B, C, D, E, F} 중의 문자 $m$개가 주어진다. 각 문자는 하나의 칸을 나타내며, 칸은 정사각형이 하나의 대각선으로 두 개의 삼각형으로 나뉜 모양이다. 칸에서 어두운 영역은 다음과 같다.

어두운 삼각형은 직각을 이루는 두 변(칸의 두 변)을 완전히 덮으며, 대각선 변은 칸 내부에 있다. 두 어두운 부분은 상하좌우로 인접한 두 칸 사이의 격자선 전체를 따라 맞닿을 때에만 공통의 변을 가진다. 모서리(꼭짓점)에서만 닿는 칸들은 이어져 있지 않다.

각 테스트 케이스마다 해당 지도에 있는 도시의 개수를 한 줄에 출력한다.