원자를 쪼개지 마!

두 명의 미친 (그리고 사악한) 과학자, 줌 교수와 호러 박사가 아주 희귀한 원소의 원자 $n$개를 손에 넣었고, 둘이 나눠 가지려고 한다. 두 사람은 다음과 같은 게임을 하기로 했다.

먼저 줌 교수가 원자들을 두 개의 비어 있지 않은 그룹으로 나눈다. 다음으로 호러 박사가 한 그룹을 가져가 자기 사악한 목적에 쓰고, 나머지 그룹을 비어 있지 않은 두 부분으로 쪼갠다. 그러면 줌 교수가 그중 한 부분을 가져가고, 나머지 부분을 다시 둘로 쪼개 호러 박사에게 돌려준다. 게임은 이렇게 계속된다. 매 턴마다 한 과학자가 한 부분을 가져가고 다른 부분을 쪼갠다. 그러다가 누군가 원자 하나를 쪼개야 하는 상황에 몰리면 폭발이 일어나고, 운 나쁘게 쪼갠 쪽이 게임에서 진다(아마 목숨도 잃을 것이다).

원자의 개수 $n$이 주어질 때, 두 악당 중 누가 살아남는지 판별하라.

첫째 줄에 테스트 케이스의 수 $z$가 주어진다 ($1 \leq z \leq 50$). 이어서 각 테스트 케이스의 설명이 주어진다.

각 테스트 케이스는 정수 $n$ 하나로 이루어진다 ($1 \leq n \leq 1\,000\,000$). $n$은 처음에 있는 원자의 개수다.

각 테스트 케이스마다 한 줄에 문자 하나를 출력한다. 줌 교수가 이기면 'A', 호러 박사가 이기면 'B'를 출력한다.