CF1840A Cipher Shifer

有一个字符串 $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 翻译