Responsive image

问题 D: 密码石佛(模拟)

问题 D: 密码石佛(模拟)

时间限制: 2 Sec  内存限制: 256 MB
提交: 0  解决: 8
[提交][状态][讨论版][命题人:]

题目描述

有一个由小写拉丁字母组成的字符串a（你不知道），按照以下规则加密成字符串s:
1.在字符串a的每个字符之后，添加任意数量（可能为零）的与该字符本身不同的小写拉丁字母；
2.在每次添加操作后，我们还会再添加一个与该字符本身相同的小写拉丁字母。


你得到了字符串s，你需要输出初始字符串a。换句话说，你需要解密字符串s.
请注意，以这种方式加密的每个字符串都是唯一解密的。

输入描述

输入的第一行包含一个整数t（1≤t≤1000)--测试案例的数量。
测试用例的描述如下。
每个测试用例的第一行包含一个整数n（2≤n≤100) - 加密信息的长度。
每个测试用例的第二行包含一个长度为n的字符串s--从某个字符串a得到的加密信息。

输出描述

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

样例输入

3
8
abacabac
5
qzxcq
20
ccooddeeffoorrcceess

样例输出

ac
q
codeforces

提示

在第一条加密信息中，字母a被加密为aba，而字母c被加密为cabac.

在第二条加密信息中，只有一个字母q被加密为qzxcq.

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

[提交][状态]
ACM算法攻关部