题目描述

A国和B国正在陷⼊战⽕之中，双⽅都互派间谍，潜⼊对⽅内部，伺机⾏动。为了保证信息不被泄漏，A国司令部向 ⼩猴发送了最新的军⽤密码的编码规则。

加密的规则：

· 电报中的⼩写字⺟，按字⺟表顺序替换为后⼀个对应的⼤写字⺟，如果超出字⺟表，则转回到第⼀个字⺟；

· 电报中的⼤写字⺟，按字⺟表顺序替换为前⼀个对应的⼩写字⺟，如果超出字⺟表，则转回到最后⼀个字⺟；

· 电报中的数字，按数码从⼩到⼤的顺序替换为后⼀个对应的数码，例如 0 替换为 1 、 1 替换为 2 、 9 替换为 0 。

· 其他字符不做变化。

解密的规则为加密规则的逆过程。

例如，字⺟g以字⺟H代替，字⺟N以字⺟m代替。因此电报 gN96经过加密之后为 Hm07 ，电报 Hm07 经过解密之后为 gN96 。

现在，⼩猴收到了A国司令发来的n份电报信息，请你帮助⼩猴对这些信息进⾏解密，并输出解密后的结果。

输入格式

第⼀⾏，包含⼀个正整数 n 。 接下来n⾏，每⾏包含⼀个字符串si，第i⾏的字符串si表示⼩猴收到的第 i 份电报信息。

保证字符串si中只包含⼤⼩写英⽂字⺟、数字、空格和英⽂标点符号（保证只会出现：','、'.'、':'、'!' 和 '?'）。

3
XXX.OXTZPK.DO
XXX.CBJEV.DPN
XXX.AIVBOMBO.AIJIV.DPN

输出格式

共n⾏，第i⾏输出⼀个字符串，表示第i份电报经过解密之后的内容。

3
fPPE MVDL PO ZPVS FYBN!
aFMJFWF JO ZPVSTFMG!
h XJTI UIF FYBN B TVDDFTT!

Good luck on your exam!
Believe in yourself!
I wish the exam a success!

3
b22:gFMMP! gPX BSF ZPV!
hOUFSOBUJPOBM nMZNQJBE hOGPSOBUJDT
DDQ.OPD.OFU.DO

C11:Hello! How are you!
International Olympiad Infornatics
ccp.noc.net.cn

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 100$。