Есть строка \(a\) (она вам неизвестна), состоящая из латинских строчных букв, зашифрованная по следующему правилу в строку \(s\):
Вам дана строка \(s\), выведите изначальную строку \(a\). Другими словами, вам нужно расшифровать строку \(s\).
Обратите внимание, что каждая зашифрованная таким образом строка расшифровывается единственным образом.
В первой строке входных данных содержится одно целое число \(t\) (\(1 \le t \le 1000\)) — количество наборов входных данных в тесте.
Далее следуют описания наборов входных данных.
В первой строке набора содержится одно целое число \(n\) (\(2 \le n \le 100\)) — длина зашифрованного сообщения.
Во второй строке входных данных содержится одна строка \(s\) длины \(n\) — зашифрованное сообщение, полученное из некоторой строки \(a\).
Для каждого запроса выведите в отдельной строке строку \(a\) — расшифрованное сообщение.
В первом зашифрованном сообщении буква \(a\) зашифрована в виде \(aba\), и буква \(c\) зашифрована в виде \(cabac\).
Во втором зашифрованном сообщении всего одна буква \(q\) зашифрована в виде \(qzxcq\).
В третьем зашифрованном сообщении к каждой букве дописано нулевое количество символов.
3 8 abacabac 5 qzxcq 20 ccooddeeffoorrcceess
ac q codeforces
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач