众所周知，Excel 表格中的列号是由 'A'- 'Z' 构成的，第一列的是 A , 第二列的列号是 B，..., 第二十六列的列号是 Z，第二十七列的列号是 AA, 然后是 AB , AC, ... , ZZ , AAA , ...
'A'
'Z'
A
B
Z
AA
AB
AC
ZZ
AAA
现在有 qqq 个询问，每次询问第 xxx 列的列号是多少。
第一行一个正整数 q(1≤q≤105)q(1 \leq q \leq 10^5)q(1≤q≤105),代表询问的个数。
下面 qqq 行，每行一个正整数 x(1≤x≤109)x(1 \leq x \leq 10^9)x(1≤x≤109)，代表每个询问的内容。
qqq 行，每行一个字符串代表每个询问的列号。
样例输入
3 4 27 163
样例输出
D AA FG
