Phineas i Ferb cada dia s'embarquen en un nou projecte. Com que no volen que s’enteri Candace, s’envien missatges codificats amb les noves idees que volen posar a la pràctica.

Candace ha lograt interceptar alguns d’aquests missatges, i vol desencriptar-los. Espiant-los, ha sabut que en la codificació, fan servir una clave secreta (un número entre 1 i 25), que es diferent per cada missatge. Aquesta clau (c) s'aplica únicament a les lletres que formen el missatge de manera que: cada lletra se substitueix per la lletra que queda c posicions més a la dreta a l'alfabet anglès. Entenem que la lletra que segueix la 'Z' és la ’A’. A més a més, tots els missatges finalitzen amb “BYEBYE”.

Candace no sap per on començar. Li pots ajudar?

Entrada

L’entrada conté una primera línia amb el número n de missatges interceptats per Candice. A continuació, n línies amb els missatges a descodificar. Se sap que els missatges contenen exclusivament lletres de l’alfabet anglès en majúscules, i que cada ‘-’ del missatge encriptat correspon a un espai en blanc al missatge original. Es garanteix que no apareixen cap altres caràcters.

Sortida

Mostrar els n missatges desencriptats. Cadascú en una línia.

Exemple d'Entrada

3
LSPE-JIVF-FCIFCI
NURG-VNOTKGY-HEKHEK
TQWTQW

Exemple de Sortida

HOLA FERB BYEBYE
HOLA PHINEAS BYEBYE
BYEBYE