eolymp
Задачи

Не разделяйте атом!

Не разделяйте атом!

Два сумасшедших (и злых) ученых, профессор Зум и доктор Ужасный, только что получили n атомов очень редкого элемента, которые они хотят поделить между собой. Они решили сыграть в следующую игру:

Сначала профессор делит атомы на две непустые группы. Затем доктор берет одну группу и использует ее для своих злых целей, а другую делит на две непустые части. Затем профессор берет одну из частей и снова делит другую на две части, возвращая ее доктору. Игра продолжается - с каждым ходом ученый берет одну из частей и разделяет другую - пока один из игроков не будет вынужден разделить один атом. Это приводит к взрыву, и неудачный сплиттер проигрывает игру (вероятно, вместе со своей жизнью).

Зная количество атомов n, определите, кто из злодеев выживет в игре.

Входные данные

Первая строка содержит количество тестов z (1z50). Далее следуют описания тестов.

Каждый тест содержит одно целое число n (1n106) - начальное количество атомов.

Выходные данные

Для каждого теста выведите строку, содержащую один символ: 'A', если профессор выиграет игру, и 'B', если победит доктор.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2
2
17
Выходные данные #1
A
B
Источник 2018 Петрозаводск, Зима, Jagiellonian U, Январь 30, Задача I