세준과 세비의 전쟁

시간 제한2초메모리 제한128 MB

문제

세준이와 세비는 온라인 게임에서 각자의 군대를 키웠다. 세준이는 병사 N명을, 세비는 병사 M명을 가지고 있으며, 두 사람은 이제 전쟁을 시작하려 한다.

전쟁은 여러 번의 전투로 진행된다. 각 전투에서는 현재 살아 있는 모든 병사 중 힘이 가장 약한 병사 한 명이 죽는다. 힘이 가장 약한 병사가 여러 명이고 모두 같은 편이라면 그중 한 명이 임의로 죽는다. 힘이 가장 약한 병사가 양쪽 모두에 있다면 세비의 가장 약한 병사 중 한 명이 죽는다.

전쟁은 한 명의 병사만 남을 때 끝난다. 전쟁의 승자를 구해 출력하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 100보다 작거나 같다.

각 테스트 케이스는 다음 세 줄로 이루어진다.

  • 첫째 줄에는 세준이의 병사 수 N과 세비의 병사 수 M이 주어진다.
  • 둘째 줄에는 세준이의 병사들의 힘이 주어진다.
  • 셋째 줄에는 세비의 병사들의 힘이 주어진다.

병사의 힘은 정수이며, 값이 클수록 강한 병사이다. 테스트 케이스 사이에는 빈 줄이 있을 수 있다.

출력

각 테스트 케이스마다 한 줄에 하나씩 승자를 출력한다. 세준이가 이기면 S, 세비가 이기면 B, 둘 다 아니라면 C를 출력한다.

제한

  • 1 <= N, M <= 1,000,000
  • 병사들의 힘은 300,000,000보다 작거나 같은 자연수이다.