문제1300--색칠하기

1300: 색칠하기

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

동아리방에서 과제를 하고 있던 유진이와 지희는 너무 많은 과제에 지쳐 옆에 있던 화이트보드에 아무 생각 없이 색칠을 하며 쉬기로 하였습니다.
이 화이트보드 중앙에는 8x8 격자로 구성된 판이 있었으며, 이 판을 둘이 색칠하였습니다.

둘은 아래 규칙에 맞춰 사이좋게 색칠을 하고 있었습니다.
열심히 색칠을 하던 중 배가 고파진 둘은 화이트보드는 내버려 두고 학식을 먹으러 떠났습니다.

  • 유진이는 가로줄, 지희는 세로줄을 색칠합니다.
  • 유진이는 검은색, 지희는 붉은색을 사용합니다.
  • 색칠은 한 줄(8칸 전부)을 직선으로 칠합니다.
  • 색칠하려는 곳에 이미 색칠된 칸이 있으면, 그 부분은 새로 색칠하는 색으로 덧대어 그립니다.
  • 둘이 동시에 색칠하는 경우는 없습니다.
  • 둘이 색칠하는 순서는 따로 없습니다.
  • 둘이 합쳐 한 번도 색칠하지 않는 경우는 없습니다.

둘이 자리를 비운 사이 동방에 들어온 윤재는 화이트보드에 있는 정체불명의 격자판을 보고 혼란에 빠졌습니다.
어떤 의미가 있는지 전혀 가늠이 안 갔지만, 한 참을 보다보니 마지막으로 색칠된 줄이 어떤 색인지는 알 수 있을 것 같았습니다.

윤재의 궁금증을 풀어주기 위해 마지막에 색칠된 색이 무엇인지 찾아주세요.

입력 설명

첫 줄에는 테스트케이스 T(≤ T ≤ 4000)가 주어집니다.
각 테스트케이스는 8줄로 주어집니다.
각 줄은 격자판의 행을 나타내는 8개 문자로 구성된 문자열이 주어집니다.
이 문자열은 B, R, X 3개 문자로 구성되어 있으며, B는 검은색, R은 빨간색으로 칸이 칠해져 있음을 나타내고, X는 칠해져 있지 않음을 나타냅니다.

(테스트케이스마다 개행으로 구분되어있지 않은 점 주의해주세요. 가시성을 위해 예시에 대한 그림을 하단에 첨부해 놓았습니다.)

출력 설명

마지막에 색칠된 색이 검은색이면 'B', 붉은색이면 'R'를 출력해 주세요.

입력 예시 Copy

3
XXXXRXXX
XXXXRXXX
XXXXRXXX
BBBBBBBB
XXXXRXXX
XXXXRXXX
XXXXRXXX
BBBBBBBB
RRRXXXXR
RRRXXXXR
RRRBBBBR
RRRBBBBR
RRRXXXXR
RRRXXXXR
RRRBBBBR
RRRBBBBR
XXXXXXXX
XXXXXXXX
XXXXXXXX
BBBBBBBB
XXXXXXXX
XXXXXXXX
XXXXXXXX
XXXXXXXX

출력 예시 Copy

B
R
B

도움

예시 1


예시 2


예시 3

출처/분류