该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

芳芳想邀请蛐蛐一起吃饭，但她不想直接说出口，而是将邀约藏进了一个神秘的字符串密码中。她用一个小写英文字母组成的字符串 $a$ 来表示自己的邀请，这个字符串的长度至少为$3$。然后，芳芳对它进行了加密，生成了一个新的字符串 $b$。

题目描述

加密规则如下：取出字符串 $a$ 中所有长度为$3$的连续子串，按它们在原串中出现的顺序依次拼接，得到加密后的字符串 $b$。例如，若 $a = \text{abcdef}$，则取出的长度为 3 的连续子串依次是 “abc”、“bcd”、“cde”、“def”，拼接后得到 $b = \text{abcbcdcdef}$。

现在，蛐蛐收到了 $n$ 条字符串 $b$，她希望知道对应的原字符串 $a$。

输入格式

第一行包含一个整数 $n$，表示测试用例的数量。
接下来 $n$ 行，每行包含一个字符串 $b$，表示加密后的字符串。

输出格式

输出共 $n$ 行，每行一个字符串，表示对应的原字符串 $a$。

样例

1
havaveveaeamamemeaeal

haveameal

样例解释

样例中，原字符串 $a = \text{haveameal}$，其所有长度为 3 的连续子串依次为
“hav”、“ava”、“vav”、“ave”、“vea”、“eal”，拼接后正好得到输入的加密串。

数据范围

• $3 \le |a| \le 10^5$
• $1 \le n \le 100$
• 所有字符串仅包含小写英文字母
• 保证每个 $b$ 都对应至少一个合法的 $a$。