Description

航哥发财了，航哥从小就对石油开采很感兴趣，所以就买下了一家地质调查公司，该公司主要负责对地下石油矿床的探测。每次探测的区域都是一个大小为（M x N）的矩形区域。并创建网格，将当前矩形区域划分成许多大小为（1 x 1）正方形的地块。然后分别分析每个地块，使用传感设备来确定该地块是否含有石油。一个含有油的地块叫做油孔。如果两个油孔相邻（如果两个油孔有公共边或有公共点，就认为这两个油孔相邻），那么认为它们是同一油田的一部分。石油储量可能相当大，而且可能含有许多油孔。你的工作是帮航老板确定在这个网格中包含了多少个不同的油田。

Input Format

第一行输入一个整数t，代表t组样例，保证0 < t≤10。

每组样例的第一行输入两个正整数M, N（1≤ M, N≤100）这是网格中的行数和列数，由单个空格分隔。后面一共有M行，每行有N个字符，每个字符有两种情况。‘*’，代表没有油；‘@’，代表一个油孔也就是有油。

Output Format

输出t行，每行是对每个样例所给的网格，输出不同的油田数量。

1
3 5
*@*@*
**@**
*@*@*

1

Source

1816 Online Judge 10.100.0.232