Description

偏移加密是一种最简单的加密技术，是指将字母表上的字母同时向后或向前偏移若干个字母并得到新字母，以此加密为密文。例如，偏移量为4时，加密过程把所有字母向后偏移4个，字母 a 被加密为 e，字母 x 被加密为 b (即z向后一个为a，如此循环)

Input Format

第一行一个数字n，表示待加密的字符串数。(1<=n<=100)

第2至 n+1 行，先是一个数字 k (1<=k<=10000)， 表示偏移量，随后是一个字符串s，表示明文，仅包含小写字母，s长度不超过1000

Output Format

直接输出密文，一个密文占一行。

2
3 abc
4 yz

def
cd

Source

信奥星OJ http://127.0.0.1