题目描述

在铁一越秀校区的蒟蒻,顺利参加了学校里的运动会,运动场的盛况让蒟蒻不由自主的发出惊叹,但其中一项叫“定向越野”的项目深深把他吸引住了。“定向越野”规则如下：比赛开始前，裁判将分发给每位参赛选手$n张密码条$以及$一张解密条$，每张密码条上对应$一串字符$。

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

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

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

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

输入格式

共$n$+$1$行

第一行为一个正整数$n$，表示密码条的条数.

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

输出格式

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

数据

输入数据

2
fNNC fNNC rSTCX
bYW bYW sN

输出数据

Good Good Study
Day Day Up

Tips:

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

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

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

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

所有的数据$1<=n<=25$

对于 $10$%的数据d <= 10

对于$20$%的数据 d <= 100

对于$100$%的数据d<=500