Archiwum zadań programistycznych WWSI

Jakże wielkie było zdziwienie studentów kiedy zamiast napisu jaki co roku znajduje się na plakacie wywieszonym na drzwiach uczelni (plakat ten ma na celu zachęcenie wszystkich do wzięcia udziału w zawodach) wszystkim ukazało się mało składne zdanie: hvanjbznetbec j vfjj njgfbmegfvz. Czy to w języku islandzkim? Może walijskim? Cóż może to oznaczać? Czy organizatorzy całkowicie już postradali zmysły...

- To szyfr! - krzyknął Jaś z końca tłumu, a jako że Jaś to jednostka wybitnie inteligentna nikt nie śmiał podważyć jego decyzji. Tylko co ten szyfr może oznaczać? Tego niestety nasz Jaś już nikomu zdradzić nie zechciał, tak więc rozszyfrowanie tego i wielu innych wyrazów umieszczonych na plakacie przypadło między innymi Tobie. Napisz program, który odszyfruje ciąg znaków umieszczony na wejściu i wypisze poprawny wyraz na wyjściu.

Wejście

W pierwszej linii wejścia znajduje się liczba n (1 ≤ n ≤ 1000) określająca liczbę wyrazów do rozszyfrowania. W kolejnych n liniach znajdują się owe wyrazy. Wyraz może składać się wyłącznie z dużych i małych liter alfabetu angielskiego. Długość każdego wyrazu nie przekracza 1000 znaków.

Wyjście

Na wyjściu należy w oddzielnej linii dla każdego zestawu danych wypisać ciąg znaków - odszyfrowany wyraz.

Przykład

Wejście:

1
rvanjbznetbec

Wyjście:

programowanie