两位疯狂（且邪恶）的科学家，Professor Zoom 和 Doctor Horrible，刚刚获得了 $n$ 个稀有元素的原子，他们想要瓜分这些原子。他们决定进行如下游戏：

首先，Professor 将这些原子分成两个非空组。接着，Doctor 取走其中一组用于他的邪恶目的，并将另一组再次分成两个非空部分。然后，Professor 取走其中一个部分，并将剩下的部分再次分成两个，交还给 Doctor。游戏就这样继续下去——每一轮中，一名科学家取走其中一个部分，并将剩下的部分分成两个——直到其中一名玩家被迫去分割单个原子。这会导致爆炸，而不幸进行分割的那个人将输掉游戏（并可能因此丧命）。

已知原子总数 $n$，请确定哪位反派会在游戏中获胜。

我们本应使用一张与题目相关的梗图，但我们选择了这张。

输入格式

输入的第一行包含测试用例的数量 $z$ ($1 \le z \le 50$)。接下来是各测试用例的描述。

每个测试用例包含一个整数 $n$ ($1 \le n \le 1\,000\,000$)，表示初始的原子数量。

输出格式

对于每个测试用例，输出一行，包含一个字符：如果 Professor 获胜，输出 'A'；如果 Doctor 获胜，输出 'B'。

样例

样例输入 1

2
2
17

样例输出 1

A
B