원형 게임

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

원형 게임의 판은 원을 따라 놓인 칸 mm개로 이루어지고, 각 칸에는 1번부터 mm번까지 번호가 붙어 있다. 판 위에는 흰 말 bb개와 검은 말 cc개가 놓여 있으며 한 칸에는 말이 많아야 하나 놓인다. 흰 말을 잡은 사람과 검은 말을 잡은 사람이 번갈아 두고 흰쪽이 먼저 둔다.

한 수는 자기 색 말 하나를 앞이나 뒤로 빈 칸 몇 개만큼 옮기는 것이다. 말이 지나가는 칸은 모두 비어 있어야 한다. 예를 들어 아래 그림의 판에서 흰쪽은 3번 칸의 말을 4번 칸으로 옮기거나, 8번 칸의 말을 7번, 9번, 1번 가운데 한 칸으로 옮길 수 있다.

자기 차례에 둘 수 있는 수가 하나도 없는 사람이 진다. 두 사람이 모두 최선으로 둔다고 할 때 누가 이기는지 판정하라. 어느 쪽도 이기지 못한 채 게임이 끝나지 않기도 한다.

입력

첫째 줄에 판의 개수 tt가 주어진다. 이어서 판마다 세 줄씩 정보가 주어진다.

각 판의 첫째 줄에는 판의 길이 mm, 흰 말의 개수 bb, 검은 말의 개수 cc가 공백 하나로 구분되어 주어진다 (1m1091 \le m \le 10^9, 1b1 \le b, 1c1 \le c).

둘째 줄에는 흰 말이 놓인 칸 번호 bb개가 증가하는 순서로 주어지고, 셋째 줄에는 검은 말이 놓인 칸 번호 cc개가 증가하는 순서로 주어진다. 번호는 모두 1 이상 mm 이하이다.

모든 판의 말 개수를 다 더해도 10610^6을 넘지 않는다.

출력

판마다 답을 한 줄에 하나씩, 입력에 주어진 순서대로 정확히 tt줄 출력한다. 답은 문자 하나이다. 흰쪽이 이기면 B, 검은쪽이 이기면 C, 게임이 끝나지 않으면 R을 출력한다.