暂无测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

C. Cipher Shifer

时间限制：1 seconds

空间限制：256 megabytes

原题链接：https://codeforces.com/gym/451807/problem/C

题目描述

有一个字符串\(a\)（你不知道），由小写拉丁字母组成，按照以下规则加密成字符串\(s\)：

在字符串\(a\)的每个字符之后，添加任意（可能为零）个小写拉丁字母，与字符本身不同；

在每次添加之后，都会添加我们所补充的字符（即被添加在之后的那个字符）。

给你一个字符串\(s\)，你需要输出初始字符串\(a\)。换句话说，你需要解密字符串\(s\)。

请注意，以这种方式加密的每个字符串被解密的结果 是独一无二的 。

输入

输入的第一行包含一个整数\(t\)（\(1 \le t \le 1000\)）--测试案例的数量。

测试案例的描述如下。

每个测试案例的第一行包含一个单一的整数\(n\)（\(2 \le n \le 100\)）--加密信息的长度。

每个测试案例的第二行包含一个长度为\(n\)的字符串\(s\)--从某个字符串\(a\)得到的加密信息。

输出

对于每个测试案例，在一个单独的行中输出解密的信息\(a\)。

样例

输入样例

3
8
abacabac
5
qzxcq
20
ccooddeeffoorrcceess

输出样例

ac
q
codeforces

样例解释

在第一个加密信息中，字母\(a\)被加密为\(aba\)，而字母\(c\)被加密为\(cabac\)。

在第二个加密信息中，只有一个字母\(q\)被加密为\(qzxcq\)。

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