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