e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
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