SP16480 DCRYPT - Decrypt the message !

克里希纳深爱着拉达，并希望用一种特别的方式向她求婚。他想给拉达传递一条惊喜消息，于是计划将消息加密后发送，同时附上解密的密钥。他觉得这样可以让拉达惊喜不已。请帮助拉达解密这条消息。 **加密规则**： - 密钥范围为 0 到 51。 - 原始消息仅由小写字母 a-z、大写字母 A-Z 和空格组成。 - 空格被加密为字符 '.'。 - 如果密钥在 0 到 25 之间，那么每个字母通过加上这个密钥值并进行取模运算来加密，字母的大小写不变。例如，当密钥为 3 时，字母 'a' 会被解密为 'd'，而 'e' 会被解密为 'h'。 - 如果密钥在 26 到 51 之间，字母同样通过加上密钥值并取模加密，同时大小写会反转。例如，当密钥为 29 时，字母 'a' 会被解密为 'D'，而 'E' 会被解密为 'h'。

第一行输入一个整数 $t$，表示测试用例的数量。（1 ≤ $t$ ≤ 20） 对于每个测试用例： - 首先输入一个整数 $\text{key}$，表示密钥。（0 ≤ $\text{key}$ ≤ 51） - 然后输入一行加密的消息字符串 $S$。（$|S|

对于每个测试用例，输出解密后的消息，每条消息单独占一行。 **本翻译由 AI 自动生成**