A. Шифр шифер
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Есть строка $$$a$$$ (она вам неизвестна), состоящая из латинских строчных букв, зашифрованная по следующему правилу в строку $$$s$$$:

  • после каждого символа строки $$$a$$$ дописывается произвольное (возможно, нулевое) количество любых латинских строчных букв, отличных от самого символа;
  • после каждого такого дописывания ставится тот символ, который мы дополняли.

Вам дана строка $$$s$$$, выведите изначальную строку $$$a$$$. Другими словами, вам нужно расшифровать строку $$$s$$$.

Обратите внимание, что каждая зашифрованная таким образом строка расшифровывается единственным образом.

Входные данные

В первой строке входных данных содержится одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных в тесте.

Далее следуют описания наборов входных данных.

В первой строке набора содержится одно целое число $$$n$$$ ($$$2 \le n \le 100$$$) — длина зашифрованного сообщения.

Во второй строке входных данных содержится одна строка $$$s$$$ длины $$$n$$$ — зашифрованное сообщение, полученное из некоторой строки $$$a$$$.

Выходные данные

Для каждого запроса выведите в отдельной строке строку $$$a$$$ — расшифрованное сообщение.

Пример
Входные данные
3
8
abacabac
5
qzxcq
20
ccooddeeffoorrcceess
Выходные данные
ac
q
codeforces
Примечание

В первом зашифрованном сообщении буква $$$a$$$ зашифрована в виде $$$aba$$$, и буква $$$c$$$ зашифрована в виде $$$cabac$$$.

Во втором зашифрованном сообщении всего одна буква $$$q$$$ зашифрована в виде $$$qzxcq$$$.

В третьем зашифрованном сообщении к каждой букве дописано нулевое количество символов.