310476: CF1840A. Cipher Shifer
Description
There is a string $a$ (unknown to you), consisting of lowercase Latin letters, encrypted according to the following rule into string $s$:
- after each character of string $a$, an arbitrary (possibly zero) number of any lowercase Latin letters, different from the character itself, is added;
- after each such addition, the character that we supplemented is added.
You are given string $s$, and you need to output the initial string $a$. In other words, you need to decrypt string $s$.
Note that each string encrypted in this way is decrypted uniquely.
InputThe first line of the input contains a single integer $t$ ($1 \le t \le 1000$) — the number of test cases.
The descriptions of the test cases follow.
The first line of each test case contains a single integer $n$ ($2 \le n \le 100$) — the length of the encrypted message.
The second line of each test case contains a string $s$ of length $n$ — the encrypted message obtained from some string $a$.
OutputFor each test case, output the decrypted message $a$ on a separate line.
ExampleInput3 8 abacabac 5 qzxcq 20 ccooddeeffoorrcceessOutput
ac q codeforcesNote
In the first encrypted message, the letter $a$ is encrypted as $aba$, and the letter $c$ is encrypted as $cabac$.
In the second encrypted message, only one letter $q$ is encrypted as $qzxcq$.
In the third encrypted message, zero characters are added to each letter.
Input
题意翻译
对一个字符串 $a$ 进行加密后得到一个新字符串 $s$。 加密规则如下： - 在字符串 $a$ 的每个字符之后，添加任意(可能为零)数量的小写字母，与字符本身不同。 - 在每次这样的添加之后，我们将被补充的字符添加在已添加的字符后。 给出已加密字符串 $s$，求出加密之前的字符串。Output
题目描述了一种加密方法，该方法将一个由小写拉丁字母组成的字符串a加密为字符串s。加密规则如下：
- 在a的每个字符后面，可以添加任意数量（可能为零）的、与该字符不同的任何小写拉丁字母；
- 每次添加后，将添加的字符本身也添加到后面。
给定加密后的字符串s，需要输出初始字符串a。换句话说，就是需要解密字符串s。注意，每个通过这种方式加密的字符串都能唯一解密。
输入输出数据格式：
输入：
- 第一行包含一个整数t（1≤t≤1000），表示测试用例的数量。
- 接下来是t个测试用例的描述。
- 每个测试用例的第一行包含一个整数n（2≤n≤100），表示加密消息的长度。
- 每个测试用例的第二行包含一个长度为n的字符串s，即从某个字符串a加密得到的信息。
输出：
- 对于每个测试用例，输出一行解密后的消息a。
示例：
输入：
```
3
8
abacabac
5
qzxcq
20
ccooddeeffoorrcceess
```
输出：
```
ac
q
codeforces
```
注意：
- 在第一个加密消息中，字母a被加密为aba，字母c被加密为cabac。
- 在第二个加密消息中，只有一个字母q被加密为qzxcq。
- 在第三个加密消息中，每个字母后面没有添加任何字符。题目大意： 题目描述了一种加密方法，该方法将一个由小写拉丁字母组成的字符串a加密为字符串s。加密规则如下： - 在a的每个字符后面，可以添加任意数量（可能为零）的、与该字符不同的任何小写拉丁字母； - 每次添加后，将添加的字符本身也添加到后面。 给定加密后的字符串s，需要输出初始字符串a。换句话说，就是需要解密字符串s。注意，每个通过这种方式加密的字符串都能唯一解密。 输入输出数据格式： 输入： - 第一行包含一个整数t（1≤t≤1000），表示测试用例的数量。 - 接下来是t个测试用例的描述。 - 每个测试用例的第一行包含一个整数n（2≤n≤100），表示加密消息的长度。 - 每个测试用例的第二行包含一个长度为n的字符串s，即从某个字符串a加密得到的信息。 输出： - 对于每个测试用例，输出一行解密后的消息a。 示例： 输入： ``` 3 8 abacabac 5 qzxcq 20 ccooddeeffoorrcceess ``` 输出： ``` ac q codeforces ``` 注意： - 在第一个加密消息中，字母a被加密为aba，字母c被加密为cabac。 - 在第二个加密消息中，只有一个字母q被加密为qzxcq。 - 在第三个加密消息中，每个字母后面没有添加任何字符。