题目描述

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

输入

第一行为$k$，表示有$k$组测试输入。 每组第一行为$n$，表示该区域由$n*n$个地点组成，$3 <= n<= 30$ 接下来n行，每行n个字符，表示该地点的类型。

输出

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

样例输入

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

2 2
1 2