Не розділяйте атом!#9107
Два божевільних (і злих) вчених, професор Зум і доктор Жахливий, щойно отримали атомів дуже рідкісного елемента, які вони хочуть поділити між собою. Вони вирішили зіграти в таку гру:
Спочатку професор ділить атоми на дві непорожні групи. Потім доктор бере одну групу і використовує її для своїх злих цілей, а іншу ділить на дві непорожні частини. Потім професор бере одну з частин і знову ділить іншу на дві частини, повертаючи її доктору. Гра триває - з кожним ходом вчений бере одну з частин і розділяє іншу - поки один з гравців не буде змушений розділити один атом. Це призводить до вибуху, і невдалий розділювач програє гру (ймовірно, разом зі своїм життям).
Знаючи кількість атомів , визначте, хто з лиходіїв виживе в грі.
Перша строка містить кількість тестів (1 \leq z \leq 50). Далі слідують описи тестів.
Кожен тест містить одне ціле число (1 \leq n \leq 10^6) - початкова кількість атомів.
Для кожного тесту виведіть рядок, що містить один символ: 'A', якщо професор виграє гру, і 'B', якщо переможе доктор.
Приклад 1