#P2424. ZLH的密码

ZLH的密码

ZLH现在已经找到了心仪的对象,但是他一直对对象的名称保密,他将对象的名称加密为了一个包含九个数字的字符串。解密的方法如下:每隔三位代表一个区块,区块里的数字从左到右乘以自己的次序,然后相加,最后对26取余,得出的数字即为英文字母。

比如 670821624。分为670、821、624。也就是 6*1+7*2+0*3 = 20、8*4 + 2*5 + 1*6 = 48 、 6*7 + 2*8 + 4*9 = 94。 分别对26取余,对应的大写字母即为:UWQ

Input

第一行一个整数 L ,代表将要输入的数据行数。

接下来的L行,每一行包括一个九位整数

Output

输出L行,每一行表示九位整数的运算结果。

Sample Input

2
670821624
564564513

Sample Output

UWQ
DWS

HINT

Source