Problem 21254 --B:情书破译

21254: B:情书破译

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 9  Solved: 3
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][32kb]

Description

XXX暗恋了YYY很久,有一天她终于想表白了,但是作为个女生要矜持,于是便将自己写的情书加密,以密文的形式发给YYY,并告诉YYY,密文可以通过以下两步得到明文。
1.每两个字符是个16进制的ASCII码,只会由’0’~’9’与’A’~’F’构成,将它们化为对应的字母(只会是小写字母),例如61636D化为acm,78797A化为xyz。
2.将字符串中的所有字符从a到z按照顺序映射到qwertyuiopasdfghjklzxcvbnm,例如abcdefg映射为qwertyu,dft映射为ryz。
但是YYY一看到一堆字符就头晕了,快来帮帮他吧!

Input

输入数据的第一行是一个整数T,表示有T组测试样例,接着是T行数据,每行一个字符串表示密码,字符串长度小于10086。

Output

对于每组测试样例,输出明文,并独占一行。

Sample Input

3
6B767A
6269756870676B7979687063797168677363
74706379786B796F

Sample Output

acm
woxihuannihenjiule
zhenbang

HINT

Source

[Submit][Status]