小L最近正在看一本信息安全的书，其中一个章节讲了一些常见的加密算法。凯撒密码是最为古老的对称加密算法（即加密与解密所用的秘钥相同），它是一种替换加密算法，当加密所用的秘钥为3时，将所有字母按照以下字母表进行替换（大写字母用大写字母替换，小写字母用小写字母替换）。
A----D
B----E
C----F
......
X----A
Y----B
Z----C
请你设计一个程序，帮助小L完成加密或者解密的工作。

输入数据的第一行是一个数据T(1<=T<=1000)，表示有T组数据。
每一组包含一个字符‘D’或者‘E’（‘D’代表解密，‘E’代表加密），整数k代表秘钥(0<k<26)，以及一个全部由长度小于1000的英文字母组成的字符串。

每一组数据占一行，输出结果为加密或者解密以后的字符串。