Description

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

（1）将1变为‘A’，2变为‘B’，...，26变为‘Z’；

（2）将‘#’变为一个空格；

（3）忽略‘-’，原始信件中‘-’仅仅用来分割数字。

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

Format

Input

输入的第一行为一个整数C，表示测试数据的组数。

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

Output

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

Samples

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

Limitation

1s, 1024KiB for each test case.