文理学院程序设计在线练习


资源勘查

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 145   Accepted Submission(s): 74
Problem Description

通过卫星拍摄的网格照片可以帮助我们发现资源(为简单起见,这里的资源有3类: 煤矿,铁矿,石油). 当然,如果相同的资源相邻,则算作同一块资源(上,下,左,右,左上,右上,左下,右下均算作相邻).

Input

输入数据首先包含一个整数T,表示测试实例的个数,然后是T组测试数据。对于每组测试数据,首先是2个正整数n,m (1<=n,m<100), 表示图片的高和宽,然后是n行m列的数据。其中: @代表普通地面,A代表煤矿,B代表铁矿,C代表石油.

Output

对于每组测试,分别输出总的煤矿数,铁矿数,油田数(相邻资源看作是同一块)

Sample Input
3
1 1
@
3 5
@A@A@
@@A@@
@C@C@
5 5
@@@@B
@AA@B
@A@@B
AAC@B
CA@@B
Sample Output
0 0 0
1 0 2
1 1 2