1367A. A. Short Substrings

CF1367A. Short Substrings

时限: 2 秒 | 内存: 256 MB | 输入: 标准输入 | 输出: 标准输出

Alice 猜测 Bob 为她制作的字符串。

首先，Bob 想出了一个由小写英文字母组成的秘密字符串 $a$。字符串 $a$ 的长度不少于 $2$。然后，Bob 以字符串 $a$ 为基础，构造出一个新字符串 $b$，并将字符串 $b$ 提供给 Alice，让她猜测原始字符串 $a$。

Bob 构造 $b$ 的方法如下：他将字符串 $a$ 的所有长度为 $2$ 的子串按照从左到右的顺序写出，然后按顺序将它们连接起来，得到字符串 $b$。

例如，如果 Bob 想出的字符串 $a$ 为 "abac"，那么 $a$ 的所有长度为 $2$ 的子串依次为："ab"、"ba"、"ac"。因此，字符串 $b$ 为 "abbaac"。

现在给定字符串 $b$，请你帮助 Alice 猜出 Bob 想出的字符串 $a$。保证 $b$ 是按照上述算法构造的，并且可以证明本题的答案是唯一的。

输入格式

第一行包含一个正整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。接下来有 $t$ 个测试用例。

每个测试用例包含一行，表示字符串 $b$，由小写英文字母组成（$2 \le |b| \le 100$），其中 $|b|$ 表示字符串 $b$ 的长度。保证 $b$ 是按照上述算法构造的。

输出格式

输出 $t$ 行，每行一个答案。每个答案为 Bob 想出的秘密字符串 $a$，由小写英文字母组成。

样例输入 1

4
abbaac
ac
bccddaaf
zzzzzzzzzz

样例输出 1

abac
ac
bcdaf
zzzzzz

提示

第一个测试用例的解释见题面。

第二个测试用例中，Bob 想出的字符串 $a$ 为 "ac"，$a$ 的长度为 $2$，因此 $b$ 与 $a$ 相同。

第三个测试用例中，Bob 想出的字符串 $a$ 为 "bcdaf"，$a$ 的长度为 $5$，$a$ 的所有长度为 $2$ 的子串依次为："bc"、"cd"、"da"、"af"，因此 $b$ 为 "bccddaaf"。