Катя написала повідомлення Васильку, яке є рядком \(S\) довжиною \(N\), і тепер хоче його закодувати за алгоритмом Василька, який є таким:

• Місцями міняються перша та друга літери, потім 3-я та 4-а і т.д. Якщо довжина рядка непарна, то остання літера не міняється.

• Кожне входження літери ‘\(a\)’ замінюється на ’\(z\)’, кожне входження ‘\(b\)’ - на ‘\(y\)’ і т.д., кожне входження ‘\(z\)’ на ‘\(a\)’.

Допоможіть Каті закодовувати повідомлення.

Формат вхідних даних

Перший рядок вхідного потоку містить \(Т\) \((1 ≤ T ≤ 1000)\) — кількість тестів.

Далі ідуть тести у наступному форматі:

Перший рядок кожного тесту містить ціле \(N\) \((1≤N≤100)\).

Другий рядок тесту містить рядок \(S\).

Формат вихідних даних

Для кожного тесту вивести в окремому рядку один рядок — закодоване повідомлення.

Приклад вхідних даних

2
9
sharechat
5
admin

Приклад вихідних даних

shizxvzsg
wzrnm