炼气十万年 · 凯撒密信

题目背景

徐阳连破云剑宗三道山门，一路杀至主殿前。

途中截获一卷密信——云剑宗弟子以 凯撒移位法 加密军情：每个字母后移固定位数 $A$ 变 $D$、$B$ 变 $E$，循环往复。即便是修真界最古老的宗门，也常在入门试炼中以此考验弟子。

"雕虫小技。"徐阳嗤笑一声，"十万年前残岚宗收徒第一关便是这个——只不过那时用甲骨文，如今换了通用文字罢了。"

他将竹简随手丢给你："来，把这密信解了。若是连这个都不会，云剑宗下一个弟子就由你来对付。"

题目描述

给定一个密钥 n 和一段明文 P（仅包含大写字母 A-Z），按凯撒加密法输出密文。

加密规则：将明文中每个大写字母向后平移 n 位，超过 Z 则回到 A。

加密公式：C(i) = ((P(i) − 'A') + n) mod 26 + 'A'

输入格式

第一行一个整数 T ，表示数据组数。

接下来每组数据占两行：

• 第一行：整数 n（0 ≤ n ≤ 26），表示移位密钥
• 第二行：字符串 P，仅包含大写字母，长度不超过 1000

输出格式

T 行，每行输出对应的密文。

样例

3
3
HELLOWORLD
7
XUYANG
0
CAESAR

KHOORZRUOG
EBFHUN
CAESAR

数据范围

• $1 \le T \le 100$
• $0 \le n \le 26$
• $|P| \le 1000$，仅含大写字母 A-Z