题目描述

小明收到了一封很奇怪的邮件，里面全是一些符号和数字，但是信上面给出了破译方法，

具体方法如下：

• 1、将$\red{1}$变为‘$\red{A}$’，$\red{2}$变为‘$\red{B}$’ $\red{...}$ $\red{26}$变为‘$\red{Z}$’；
• 2、将‘$\red{\#}$’变为一个空格；
• 3、忽略‘-’，原始信件中‘-’仅仅用来分割数字。

现请你编程帮助小明破译这封邮件。

输入格式

输入的第一行为一个整数$\red{C}$，表示测试数据的组数。

接下来C行，每行输入一个待破译的字符串，字符串中只包含数字、‘$\red{-}$’和‘$\red{\#}$’，长度不超过$\red{100}$。

输出格式

对于每组输入，输出破译后的文本。

样例

输入样例

4
9#23-9-12-12#19-20-5-1-12#1-20#12-5-1-19-20#15-14-5#10-5-23-5-12
1-14-4#12-5-1-22-5#20-8-5#13-21-19-5-21-13#9-14#20#13-9-14-21-20-5-19
1-6-20-5-18#20-8-5#15-16-5-14-9-14-7#15-6#20-8-5#5-24-8-9-2-9-20-9-15-14
7-15-15-4#12-21-3-11

输出样例

I WILL STEAL AT LEAST ONE JEWEL
AND LEAVE THE MUSEUM IN T MINUTES
AFTER THE OPENING OF THE EXHIBITION
GOOD LUCK