在某个区域发现了红、黑两类晶矿，用二维地图m[][]描述该区域：

• 若m[i][j]为#，表示该地点是非晶矿地点；
• 若m[i][j]为r，表示该地点是红晶矿地点；
• 若m[i][j]为b，表示该地点是黑晶矿地点。

一个晶矿由相同类型且上下左右相通的晶矿点组成，给定该区域的地图，求红晶矿和黑晶矿的个数。

时间限制：1000 内存限制：65536

输入

第一行为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