Не разделяйте атом!
Не разделяйте атом!
Два сумасшедших (и злых) ученых, профессор Зум и доктор Ужасный, только что получили n атомов очень редкого элемента, которые они хотят поделить между собой. Они решили сыграть в следующую игру:
Сначала профессор делит атомы на две непустые группы. Затем доктор берет одну группу и использует ее для своих злых целей, а другую делит на две непустые части. Затем профессор берет одну из частей и снова делит другую на две части, возвращая ее доктору. Игра продолжается - с каждым ходом ученый берет одну из частей и разделяет другую - пока один из игроков не будет вынужден разделить один атом. Это приводит к взрыву, и неудачный сплиттер проигрывает игру (вероятно, вместе со своей жизнью).
Зная количество атомов n, определите, кто из злодеев выживет в игре.
Входные данные
Первая строка содержит количество тестов z (1 ≤ z ≤ 50). Далее следуют описания тестов.
Каждый тест содержит одно целое число n (1 ≤ n ≤ 10^6) - начальное количество атомов.
Выходные данные
Для каждого теста выведите строку, содержащую один символ: 'A', если профессор выиграет игру, и 'B', если победит доктор.
Пример
2 2 17
A B