题目描述

酷爱挑战的小Z，在网络上报名参加了一个名叫“解密游戏”的比赛。“解密游戏”规则如下：比赛开始前，裁判将分发给每位参赛选手$\red{n}$张密码条以及一张解密条，每张密码条上对应一串字符，

字符串由大小写字母及空格组成，选手需要根据解密条的内容对密码条进行解密，若解密正确，裁判将指引选手前往下一处地点完成指定任务。率先完成所有任务的挑战者，将会获得最终的大奖。酷爱挑战的小Z毫不犹豫的参加了这个项目，他拿到的解密条如下：

1）对于所有的密码条，需要对其字母字符进行大小写翻转

2）对于第$\red{i}$密码条 $\red{ai}$ ，需要对 $\red{ai}$的每个字符（空格字符除外），用往右的第$\red{i}$个字符替代，字符z和Z的下一个字符为a和A。

学过编程的小Z同学，很快就把此密码条解密了。同样擅长编程的你，能告诉我，用编程该如何实现吗？

输入格式

共$\red{n + 1}$行

第一行为一个正整数$\red{n}$，表示密码条的条数

接下来$\red{n}$行，每行一串字符串，表示第$\red{ai}$条密码条

输出格式

共$\red{n}$行，每行一串字符串表示解密后的密码

样例

输入数据

2
fNNC fNNC rSTCX
bYW bYW sN

输出数据

Good Good Study
Day Day Up

提示

数据范围与提示

对于样例密码条$\red{fNNC}$，首先对密码条进行大小写翻转$\red{Fnnc}$。

由于该密码条是第$\red{1}$条密码条，则所有除空格外的字符用往右的第$\red{1}$个字符替代， 则结果为$\red{F->G, n->o,n->o,c->d}$。

对于样例密码条$\red{bYW}$，首先对密码条进行大小写翻转$\red{bYW}$。

由于该密码条是第$\red{2}$条密码条，则所有除空格外的字符用往右的第$\red{2}$个字符替代， 则结果为$\red{B->D, y->a , w->y}$。

所有的数据$\red{1<=n<=25}$

对于 $\red{10\%}$的数据d <= 10

对于$\red{20\%}$的数据 d <= 100

对于$\red{100\%}$的数据d<=500