eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

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

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

Вхідні дані

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

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

Вихідні дані

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

Приклад

Вхідні дані #1
2
2
17
Вихідні дані #1
A
B
Джерело 2018 Петрозаводськ, Зима, Jagiellonian U, Січень 30, Задача A