两个同学在玩取石子游戏，他们觉得单纯的取石子太弱智了，于是他们对取石子的数量做出了一定限制，A同学的幸运数字为2和3，B同学的幸运数字为5、6和7，因此他们每一次取石子的数量一定为$p^k(p \in [2,3,5,6,7], k \geq 0)$，已知目前有n颗石子，小A先手，最后取完石子的同学输掉游戏，两位同学都绝顶聪明，问谁能赢。
两个同学在玩取石子游戏，他们觉得单纯的取石子太弱智了，于是他们对取石子的数量做出了一定限制，A同学的幸运数字为2和3，B同学的幸运数字为5、6和7，因此他们每一次取石子的数量一定为$p^k(p \in [2,3,5,6,7], k \geq 0)$，已知目前有n颗石子，小A先手，最后取完石子的同学输掉游戏，两位同学都绝顶聪明，问谁能赢。
本题有多组测试数据。
第一行一个整数$T(1\leq T \leq 1000)$表示数据组数。
接下来$T$行，一行一个整数$n(1\leq 10^{18})$表示石子的数量。
输出共T行，一行一个字符表示赢家($A$或$B$)。
输入
3 1 6 10
输出
B A A
可以参考一下巴什游戏。
输家一定是恰好拿走最后一颗石子的选手。