CF1367A Short Substrings

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$，由小写英文字母组成。

第一个测试用例的解释见题面。 第二个测试用例中，Bob 想出的字符串 $a$ 为 "ac"，$a$ 的长度为 $2$，因此 $b$ 与 $a$ 相同。 第三个测试用例中，Bob 想出的字符串 $a$ 为 "bcdaf"，$a$ 的长度为 $5$，$a$ 的所有长度为 $2$ 的子串依次为："bc"、"cd"、"da"、"af"，因此 $b$ 为 "bccddaaf"。 由 ChatGPT 4.1 翻译