说明

Paparazzi是lady gaga的一首歌，其MV很黄很暴力……这个单词，翻译过来，是狗仔队的意思。

其实吧，不仅明星惧怕狗仔队，我们普通人的隐私也常常被某些看似和蔼可亲的软件记录下来，然后它们装作什么也不知道的样子，比如361度等。自己的敏感信息一旦暴露，各位与女神的聊天记录也就岌岌可危了。但是我机智的想到了一个办法，写单词中的字母的时候，用键盘右边的字母代替就是了，比如我想打q了，观察键盘，我敲个w！我想打f了，往右一看，敲个g！

到了最右边了没有字母了怎么办呢？再用左边同行的第一个字母代替呗。m右边没有字母了吧，我就打个z，这个方法比起固定的密码来说，要机智很多。

但是我偶尔也有脑子晕的时候，那我们就编个程序，完成这项加密工作，让狗仔队无处遁形吧。

输入格式

（注：输入数据的范围为题目保证的范围，评测时不会超出所给的范围，不需要自己在编程时进行约束）：

  第一行为输入的数据组数，T（1<=T<=999）。

  接下来的T行，每行为一个单词（1<=长度<=999），单词中只包含大写和小写字母，不包含其他字符。

输出格式

对每个单词，在单独的一行中输出转化之后的结果。

样例

3
Paparizzi
iloveacm
WishUhavegoodends

Qsqstoxxo
oapbrsvz
EodjIjsbrhppfrmfd