题目描述

爱丽丝要猜测鲍勃为她制作的字符串。

首先，鲍勃构想了一个由小写英文字母组成的秘密字符串a。字符串a的长度为2或更多个字符。然后，他从字符串a构建一个新字符串b，并将字符串b提供给爱丽丝，让她猜测字符串a。

鲍勃从a构建b的过程如下：他按照从左到右的顺序写下字符串a的所有长度为2的子字符串，然后按照相同的顺序将它们连接成字符串b。

例如，如果鲍勃构想了字符串a="abac"，那么字符串a的所有长度为2的子字符串是："ab"、"ba"、"ac"。因此，字符串b="abbaac"。

现在给定字符串b，请帮助爱丽丝猜测鲍勃构想的字符串a。保证b是按照上述算法构建的。问题的答案是唯一的。

输入

输入的第一行包含一个正整数t（1≤t≤1000）——测试案例的数量。然后是t个测试案例。

每个测试案例由一行组成，其中写有由小写英文字母组成的字符串b（2≤|b|≤100）——鲍勃构想的字符串b，其中|b|是字符串b的长度。保证b是按照上述算法构建的。

输出

对于每个测试案例，输出一个答案，即鲍勃构想的由小写英文字母组成的秘密字符串a。

样例输入

4
abbaac
ac
bccddaaf
zzzzzzzzzz

样例输出

abac
ac
bcdaf
zzzzzz

说明

第一个测试案例在问题描述中已经解释过了。

在第二个测试案例中，鲍勃构想了字符串a="ac"，字符串a的长度为2，所以字符串b等于字符串a。

在第三个测试案例中，鲍勃构想了字符串a="bcdaf"，字符串a的所有长度为2的子字符串是："bc"、"cd"、"da"、"af"，因此字符串b="bccddaaf"。