e-olymp
Yarışlar

ADA Training September 27

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

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

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

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2
2
17
Çıxış verilənləri #1
A
B
Mənbə 2018 Петрозаводск, Зима, Jagiellonian U, Январь 30, Задача I