Masala #O7OLB6WTHZ

Xotira 32 MB Vaqt 1000 ms
14

Decoding

Sizga kichik harflardan tashkil topgan satrlar beriladi. Bu satrlar juft indeksdagi belgilar bilan toq indeksdagi belgilarni almashtirish orqali kodlangan. Sizning vazifangiz kodlangan satrni asl holatiga qaytarib dekodlash.


Kiruvchi ma'lumotlar:

Birinchi qatorda t (1 ≤ t ≤ 100) — testlar soni beriladi.

Har bir test uchun birinchi qatorda n (1 ≤ n ≤ 1000) — kodlangan satr uzunligi beriladi.

Ikkinchi qatorda kodlangan satrning o'zi beriladi.


Chiquvchi ma'lumotlar:

Har bir test uchun dekodlangan, ya'ni asl satrni chiqaring.


Misollar
# input.txt output.txt
1
2
4
bdac
5
acefb
abcd
abcfe
Izoh:

Birinchi test uchun: bdac satri abcd holatiga keladi, chunki juft va toq indeksdagi belgilar o'zaro almashtirilgan.

Ikkinchi test uchun: acefb satri abcfe holatiga keladi.