#CF4073. 拉条带

拉条带

题目描述

在一个 8×88×8 的网格上,以某种顺序将一些行被涂成了红色,一些列涂成了蓝色。我们按顺序涂色,后涂的会覆盖先涂的。

请确定最后一次涂的颜色。

image

输入格式

输入的第一行包含单个整数 t(1t4000)t(1≤t≤4000) 代表测试用例的数量。测试用例描述如下。在每个测试用例之前都有一个空行。

每个测试用例由 88 行组成,每行包含 88 行字符。这些字符中的每一个都是 RB.,分别表示红色方格、蓝色方格和未涂漆的方格。

题目保证给定的数据一定是从无色网格开始通过水平绘制红色行和竖直绘制蓝色列获得的。

题目保证至少涂了一次。

输出格式

对于每个测试用例,如果最后绘制了红色,则输出 R;如果最后绘制的是蓝色,则为 B

测试样例

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
........
........
........
........
R
B
B
R

样例说明

第一个测试用例如题目描述所示。

在第二个测试用例中,首先绘制第一个蓝色列,然后绘制第一个和最后一个红色行,最后绘制最后一个蓝色列。因为蓝色条纹是最后画的,所以答案是 B