1672: 5143. 字符串还原-119周

有一个由小写字母构成的字符串 b 是通过以下方法生成的：

首先，构造一个由小写字母构成的长度不少于 2 的字符串 a。

然后，按照从左到右的顺序，将字符串 a 的所有长度为 2 的子串拼接在一起，构成字符串 b。

例如，如果字符串 a 为 abac，那么其所有长度为 2 的子串从左到右依次为 ab、ba、ac，将它们拼接在一起，构成的字符串 b 为 abbaac。

现在，给定构造好的字符串 b，请你还原出字符串 a。

可以证明，此问题的答案是唯一的。

第一行包含整数 T，表示共有 T 组测试数据。

每组数据占一行，包含一个由小写字母构成的字符串 b。

输入保证给定的字符串 b 一定是按照题目所述方法生成的。

4
abbaac
ac
bccddaaf
zzzzzzzzzz

abac
ac
bcdaf
zzzzzz