B. 二进制周期

每个测试的时间限制：$2$ 秒
内存限制：$256$ 兆字节

定义字符串 $s$ 具有周期 $k$，如果对于所有 $i$ 从 $1$ 到 $|s| - k$ 都有 $s_i = s_{i+k}$（$|s|$ 表示字符串 $s$ 的长度），且 $k$ 是满足该性质的最小正整数。

周期的例子：对于 $s = \text{"0101"}$，周期为 $k = 2$；对于 $s = \text{"0000"}$，周期为 $k = 1$；对于 $s = \text{"010"}$，周期为 $k = 2$；对于 $s = \text{"0011"}$，周期为 $k = 4$。

给定一个仅由 $0$ 和 $1$ 组成的字符串 $t$。你需要找到一个字符串 $s$，满足：

1. 字符串 $s$ 仅由 $0$ 和 $1$ 组成；
2. 字符串 $s$ 的长度不超过 $2 \cdot |t|$；
3. 字符串 $t$ 是字符串 $s$ 的子序列；
4. 在所有满足条件 1-3 的字符串中，$s$ 有尽可能小的周期。

回忆：$t$ 是 $s$ 的子序列，如果 $t$ 可以通过删除 $s$ 中的零个或多个元素（任意位置）而不改变剩余元素的顺序得到。例如，$t = \text{"011"}$ 是 $s = \text{"10101"}$ 的一个子序列。

输入
第一行包含一个整数 $T$（$1 \le T \le 100$）—— 测试用例的数量。
接下来 $T$ 行，每行包含一个测试用例，即一个字符串 $t$（$1 \le |t| \le 100$），仅由 $0$ 和 $1$ 组成。

输出
对于每个测试用例，输出一个字符串 —— 你找到的 $s$。如果有多个解，输出任意一个。

示例

输入

4
00
01
111
110

输出

00
01
11111
1010

说明

• 在第一和第二个测试用例中，$s = t$ 已经是其中一个最优解，周期分别为 $1$ 和 $2$。
• 在第三个测试用例中，存在更短的解，但本题不要求最小化 $s$ 的长度。这里输出 $s = \text{"11111"}$ 的周期为 $1$。