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

在第三个加密信息中，每个字母都添加了 0 个字符。

 大数据与人工智能学院2023级新生周赛（4）