题目描述

有一个字符串 $a$（你并不知道其内容），由小写拉丁字母组成，按照如下规则加密为字符串 $s$：

• 在字符串 $a$ 的每个字符后面，插入任意数量（可以为零）的任意小写拉丁字母，但不能与该字符本身相同；
• 在每次这样的插入后，再添加上我们所补充的那个字符。

现在给定字符串 $s$，你需要输出原始字符串 $a$。换句话说，你需要对字符串 $s$ 进行解密。

注意，每个通过这种方式加密的字符串都能被唯一解密。

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。

接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 100$），表示加密消息的长度。

每个测试用例的第二行包含一个长度为 $n$ 的字符串 $s$，即由某个字符串 $a$ 加密得到的消息。

输出格式

对于每个测试用例，输出一行，表示解密后的消息 $a$。

说明/提示

在第一个加密消息中，字母 $a$ 被加密为 $aba$，字母 $c$ 被加密为 $cabac$。

在第二个加密消息中，只有一个字母 $q$ 被加密为 $qzxcq$。

在第三个加密消息中，每个字母后都没有插入字符。

由 ChatGPT 4.1 翻译

样例

3
8
abacabac
5
qzxcq
20
ccooddeeffoorrcceess

ac
q
codeforces