Description

栅栏加密是一种好用的加密方式，具体方式为：

将一串字母按对半分为两串（若为奇数则前一段多一个），再穿缝连接，如：

HelloWorld

分为

再连接即为

HWeolrllod

但是没那么简单！

凯撒加密是一种好用的加密方式，具体方式为： 给出一个密钥n 将字母A~Z a~z每个字母向后移动n位，出格的字母相应地排到前面n位，相应替换，如： 当$n=2，a→c，b→d，c→e，……，x→z，y→a，z→b$（大写字母同理） 则

Word

对应

Yqtf

现在给出T个字符串及密钥，要求加密或解密这T个字符串 （不包含空格，区分大小写） ，加密方式为上述 两个方式同时使用

（解密则是倒过来使用）

Format

Input

第一行为一个整数T

接下来T行，每行两个字符串op,s及密钥x 若op为"Enc"，则为加密 若op为"Dec"，则为解密 若op不是以上两种，则输出"ERROR!"

Output

输出共T行，每行输出一个字符串，代表处理后的结果

Samples

2
Enc EncRyPTiOn 3
Dec jNKkiOoTVm 6

HSqWflURbq
dEciPHeINg

Limitation

1s, 1024KiB for each test case.

特殊说明

$T<=5000,0<=n<=25,|s|<=500$ 其中|s|代表字符串s的长度