Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

C. Полосы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В матрице размером $$$8 \times 8$$$ некоторые строки были покрашены в красный цвет и некоторые столбцы — в синий в некотором порядке. Покраски проводились последовательно, одна за другой. Когда осуществлялась очередная покраска она красила все клетки, по которым проходила.

Определите, какой цвет был использован последним.

Красная полоса была нарисована после синей, потому ответ R.
Входные данные

Первая строка входных данных содержит число $$$t$$$ ($$$1 \leq t \leq 4000$$$) — количество наборов входных данных. Далее следует описание наборов. Перед каждым набором находится пустая строка.

Каждый набор состоит из $$$8$$$ строк, каждая из которых содержит $$$8$$$ символов. Каждым из этих символов является либо 'R', либо 'B', либо '.', обозначая красный квадрат, синий квадрат и неокрашенный квадрат, соответственно.

Гарантируется, что заданное поле получено из бесцветного путем рисования красных строк и синих столбцов.

Как минимум одна покраска была осуществлена.

Выходные данные

Для каждого набора выведите '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
Примечание

Первый пример показан на рисунке.