beecrowd | 1253

Cifra de César

By TopCoder* USA

Timelimit: 1

Julio César usaba un sistema de criptografía, ahora conocido como Cifrado César (Caesar Cipher), que desplazaba cada letra 2 lugares más a lo largo del alfabeto (por ejemplo, 'A' cambia a 'C', 'R' cambia a 'T', etc). Al final del alfabeto reiteramos desde el principio, es decir, 'Y' cambia a 'A'. Podemos, por supuesto, tratar de desplazar por cualquier número.

Entrada

La entrada contiene varios casos de prueba. La primera línea de entrada contiene un número entero N que indica el número de casos de prueba. Cada caso de prueba está compuesto por dos líneas. La primera línea contiene una cadena de caracteres que se encuentra codificada. Esta cadena contendrá entre 1 y 50 caracteres, inclusive. Cada carácter es una letra mayúscula ('A'-'Z'), que pertenece a la codificación de la cadena del Cifrado César. La segunda línea contiene el número de desplazamiento a la derecha, este valor está entre 0 y 25, inclusive.

Salida

Dado un texto codificado y un número de letras desplazadas, descodificar a la oración original, de acuerdo con la explicación anterior y el siguiente ejemplo.

Ejemplo de Entrada Ejemplo de Salida

6
VQREQFGT
2
ABCDEFGHIJKLMNOPQRSTUVWXYZ
10
TOPCODER
0
ZWBGLZ
25
DBNPCBQ
1
LIPPSASVPH
4

TOPCODER
QRSTUVWXYZABCDEFGHIJKLMNOP
TOPCODER
AXCHMA
CAMOBAP
HELLOWORLD