← 返回题目列表

Codeforces · 1367/A

A. 短子串

中文机器翻译题面 查看原题

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

首先,Bob想出了由小写英文字母组成的秘密字符串$$$a$$$。字符串 $$$a$$$ 的长度为 $$$2$$$ 或更多字符。然后,他从字符串 $$$a$$$ 构建一个新字符串 $$$b$$$ 并向 Alice 提供字符串 $$$b$$$,以便她可以猜测字符串 $$$a$$$。

Bob 从 $$$a$$$ 构建 $$$b$$$ 如下:他按照从左到右的顺序写入字符串 $$$a$$$ 中长度为 $$$2$$$ 的所有子字符串,然后将它们按照相同的顺序连接到字符串 $$$b$$$ 中。

例如,如果 Bob 想出了字符串 $$$a$$$="abac",则字符串 $$$a$$$ 中长度为 $$$2$$$ 的所有子字符串为:“ab”、“ba”、“ac”。因此,字符串 $$$b$$$="abbaac"。

给定字符串 $$$b$$$。帮助爱丽丝猜测鲍勃想出的字符串$$$a$$$。保证 $$$b$$$ 是根据上面给出的算法构建的。可以证明该问题的答案是唯一的。

输入

第一行包含一个正整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试中的测试用例数量。然后是 $$$t$$$ 测试用例。

每个测试用例由一行组成,其中写入字符串 $$$b$$$,由小写英文字母组成 ($$$2 \le |b| \le 100$$$)——Bob 提出的字符串,其中 $$$|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$$$ 的长度为 $$$2$$$ 的子字符串是:"bc"、"cd"、"da"、"af",因此字符串 $$$b$$$="bccddaaf"。