Zipi i Zape continuen fent travesures. Ara han decidit enviar-se missatges encriptats explicant que pensen fer aquell dia. El sistema d’encriptació consisteix en que donada una constant k , es canvia cada lletra del missatge original per la lletra que es troba alfabèticament k posicions a la seva dreta (si cal, circularment). Per exemple, si k = 5, cal canviar ‘a’ per ‘f’, ‘b’ per ‘g’, …, ‘y’ per ‘d’, i ‘z’ per ‘e’.

Entrada

L’entrada comença amb un número enter positiu que indica el número de casos d’ús a tractar a continuació.

Cada cas comença amb un natural \(K >= 0\), seguit d’un text compost només per lletres minúscules i caràcters separadors (‘ ‘, ‘,’, ‘;’), acabat en un punt.

Sortida

Per a cada cas, escriviu en una línia el text criptografiat, usant lletres majúscules. Els caràcters separadors els deixeu tal qual.

Exemple d'Entrada

3
1
soc_un_exemple.
26000031
yzznhzzn-eznczo-wjiz-yjnzaz_ypqzhv-zidozhjnn.
0
Li farem la traveta al profe de programacio.

Exemple de Sortida

TPD_VO_FYFNQMF
DEESMEES-JESHET-BONE-DOSEFE_DUVE
MA-ENITEMOSS
LI FAREM LA TRAVETA AL PROFE DE
PROGRAMACIO