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"。