题目描述

在某个区域发现了一些晶矿，已经探明这些晶矿总共有分为两类，为红晶矿和黑晶矿。现在要统计该区域内红晶矿和黑晶矿的个数。假设可以用二维地图 $m[][]$ 来描述该区域，若 $m[i][j]$ 为 # 表示该地点是非晶矿地点，若 $m[i][j]$ 为 r 表示该地点是红晶矿地点，若 $m[i][j]$ 为 b 表示该地点是黑晶矿地点。一个晶矿是由相同类型的并且上下左右相通的晶矿点组成。现在给你该区域的地图，求红晶矿和黑晶矿的个数。

输入格式

第一行为 $k$，表示有 $k$ 组测试输入。

每组第一行为 $n$，表示该区域由 $n\times n$ 个地点组成，$3 \le n\le 30$。接下来 $n$ 行，每行 $n$ 个字符，表示该地点的类型。

输出格式

对每组测试数据输出一行，每行两个数字分别是红晶矿和黑晶矿的个数，一个空格隔开。

2
6
r##bb#
###b##
#r##b#
#r##b#
#r####
######
4
####
#rrb
#rr#
##bb

2 2
1 2