题目描述

XXX暗恋了YYY很久，有一天她终于想表白了，但是作为个女生要矜持，于是便将自己写的情书加密，以密文的形式发给YYY，并告诉YYY，密文可以通过以下两步得到明文。

1.每两个字符是个16进制的ASCII码，只会由’0’~’9’与’A’~’F’构成，将它们化为对应的字母（只会是小写字母），例如61636D化为acm，78797A化为xyz。

2.将字符串中的所有字符从a到z按照顺序映射到qwertyuiopasdfghjklzxcvbnm，例如abcdefg映射为qwertyu，dft映射为ryz。 但是YYY一看到一堆字符就头晕了，快来帮帮他吧！

输入输出格式

输入

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

输出

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

样例

输入1

3
6B767A
6269756870676B7979687063797168677363
74706379786B796F

输出1

acm
woxihuannihenjiule
zhenbang

时间及空间限制

1s, 256MB.