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

1. 将1变为A，2变为B，…，26变为Z；
2. 将#变为一个空格；
3. 忽略-，原始信件中-仅用来分割数字。

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

输入描述

第一行为一个整数C，表示测试数据的组数。 接下来C行，每行输入一个待破译的字符串，字符串中只包含数字、-和#，长度不超过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