Koishi想要用平衡五进制加密一封书信，传递给Kisin Remilia。
所谓平衡五进制，是一种计数方法，在这个计数方法中， 从低到高第 $i$ 位的权重为 $5^i$，而第 $i$ 位只可能是 $-2,-1,0,1,2$ 五种（而非一般五进制中的 $0,1,2,3,4$）。为了表示方便，我们记 $-1$ 为 $A$，$-2$ 为 $B$。
比如，对于一个平衡五进制数 $1AB$，其值相当于十进制下的 $1\times5^2+(-1)\times5^1+(-2)\times 5^0=18$。
具体到书信来说，这封书信一共有 $T$ 个单词，每个单词可以表示为一个自然数 $n$。为了加密这个自然数，Koishi决定用平衡五进制的方式重新书写每个数字。现在给定这个书信的每个原始单词，需要你输出加密后的书信。
第一行一个正整数 $T$（$1\le T \le 10^5$），表示书信里的单词总数。
接下来 $T$ 行，每行一行一个自然数 $n$（$0\le n \le 10^9$），表示书信里的单词。
对于每个单词，输出一行一个平衡五进制数，表示该单词加密后的结果。
需要注意的是，你的输出不应该包含多余的前导零。
9
72
121
97
99
105
110
116
104
01BA2
10A1
1AA2
1A0A
1A10
1A20
10B1
1A1A
0Koishi：如果想不出如何直接转化，不如先想想如何把一个十进制数转化成一个一般的五进制数，再想想一般五进制和平衡五进制的关系？
以及，输入本身是8个字母。
Author:一只懒懒懒懒懒鱼