과일 게임

Apfelmann과 Bananenfrau는 좋은 친구이다. 오늘 Apfelmann은 사과를 조금 가져왔고, Bananenfrau는 바나나를 조금 가져왔다. 두 사람은 코코넛도 하나 발견했다.

두 사람은 과일 게임을 하기로 했다. 사과, 바나나, 그리고 코코넛 하나를 테이블 위에 한 줄로 놓는다. 플레이어는 번갈아 움직이며, Apfelmann이 먼저 움직인다.

사과나 바나나는 그것과 코코넛 사이에 다른 과일이 테이블 위에 놓여 있지 않을 때에만 맛있다고 한다.

Apfelmann은 자기 차례에 맛있는 사과를 테이블에서 하나 가져와 먹어야 한다. 맛있는 사과가 남아 있지 않으면 Apfelmann은 차례를 넘긴다. 마찬가지로 Bananenfrau는 자기 차례에 맛있는 바나나를 하나 가져와 먹어야 한다. 맛있는 바나나가 남아 있지 않으면 Bananenfrau는 차례를 넘긴다.

자기 과일을 모두 먹은 쪽이 상대보다 먼저 같은 일을 마치면 그 플레이어가 이긴다.

과일의 초기 배치가 주어졌을 때, 두 플레이어가 최선을 다해 이기려 한다면 누가 이기는지 구하라.

첫 줄에 정수 $t$ ($1 \le t \le 10^4$)가 주어진다. 테스트 케이스의 수이다.

이어지는 $t$개의 줄에는 대문자 영어 알파벳 "A", "B", "C"로 이루어진 문자열이 한 줄에 하나씩 주어진다. 왼쪽에서 오른쪽 순서로 과일의 초기 배치를 나타낸다. "A"는 사과, "B"는 바나나, "C"는 코코넛이다. 각 줄에는 사과가 적어도 하나, 바나나가 적어도 하나, 코코넛이 정확히 하나 있다.

모든 입력 문자열의 길이 합은 $10^6$을 넘지 않는다.

각 테스트 케이스마다 승자의 이름을 한 줄에 출력한다.

첫 번째 예제에서 Apfelmann과 Bananenfrau는 코코넛의 서로 다른 쪽에서 사과와 바나나를 번갈아 먹는다. 바나나가 사과보다 적으므로 Bananenfrau가 이긴다.

두 번째 예제에서 두 플레이어는 왼쪽에서 오른쪽으로 사과와 바나나를 번갈아 먹는다. Apfelmann이 사과를 먼저 다 먹는다.

세 번째 예제에서 Apfelmann은 첫 차례를 넘겨야 한다. 그다음 Bananenfrau는 코코넛 왼쪽의 바나나와 오른쪽의 바나나 중 하나를 고를 수 있다. Bananenfrau가 가장 오른쪽 바나나를 먼저 먹으면, Apfelmann은 다음 차례에 남은 사과 하나를 먹고 이긴다. Bananenfrau에게 더 나은 방법은 코코넛 왼쪽의 바나나를 하나씩 모두 먼저 먹어서 Apfelmann이 차례를 계속 넘기게 하는 것이다. 그 뒤에 가장 오른쪽 바나나를 먹으면 Bananenfrau가 이긴다.