在 $$$8 \times 8$$$ 网格上,一些水平行已按某种顺序涂成红色,一些垂直列已涂成蓝色。条纹是按顺序绘制的,一个接一个。当绘制条纹时,它会重新绘制它所经过的所有单元格。
确定最后使用的颜色。
红色条纹是在蓝色条纹之后绘制的,所以答案是 R。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 4000$$$) — 测试用例的数量。测试用例的描述如下。每个测试用例之前有一个空行。
每个测试用例由 $$$8$$$ 行组成,每行包含 $$$8$$$ 个字符。这些字符中的每一个都是“R”、“B”或“.”,分别表示红色方块、蓝色方块和未绘制的方块。
通过绘制水平红色行和垂直蓝色列,保证给定字段是从无色字段获得的。
至少绘制了一条条纹。
输出
对于每个测试用例,如果最后绘制红色条纹,则输出“R”,如果最后绘制蓝色条纹,则输出“B”(不带引号)。
示例
输入 #1
4 ....B... ....B... ....B... RRRRRRRR ....B... ....B... ....B... ....B... RRRRRRRB B......B B......B B......B B......B B......B B......B RRRRRRRB RRRRRRBB .B.B..BB RRRRRRBB .B.B..BB .B.B..BB RRRRRRBB .B.B..BB .B.B..BB ........ ........ ........ RRRRRRRR ........ ........ ........ ........
输出 #1
R B B R
注意
第一个测试用例如声明中所示。
在第二个测试用例中,首先绘制第一个蓝色列,然后绘制第一个和最后一个红色行,最后绘制最后一个蓝色列。由于蓝色条纹是最后画的,所以答案是B。