题目描述

在热心网友的帮助下，小Z顺利进入了“小云雀”运动场，运动场的盛况让小Z不由自主的发出惊叹。比赛项目种类繁多，令小Z眼花缭乱，但其中一项叫“定向越野”的项目深深把他吸引住了。“定向越野”规则如下：比赛开始前，裁判将分发给每位参赛选手$\red{n张密码条}$以及$\red{一张解密条}$，每张密码条上对应$\red{一串字符}$，

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

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

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