CF1342B.Binary Period

Let's say string $s$ has period $k$ if $s_i = s_{i + k}$ for all $i$ from $1$ to $|s| - k$ ($|s|$ means length of string $s$) and $k$ is the minimum positive integer with this property.

Some examples of a period: for $s$="0101" the period is $k=2$, for $s$="0000" the period is $k=1$, for $s$="010" the period is $k=2$, for $s$="0011" the period is $k=4$.

You are given string $t$ consisting only of 0's and 1's and you need to find such string $s$ that:

1. String $s$ consists only of 0's and 1's;
2. The length of $s$ doesn't exceed $2 \cdot |t|$;
3. String $t$ is a subsequence of string $s$;
4. String $s$ has smallest possible period among all strings that meet conditions 1—3.

Let us recall that $t$ is a subsequence of $s$ if $t$ can be derived from $s$ by deleting zero or more elements (any) without changing the order of the remaining elements. For example, $t$="011" is a subsequence of $s$="10101".

我们称字符串 $s$ 的周期为 $k$，如果对所有从 $1$ 到 $|s| - k$ 的 $i$ 均满足 $s_i = s_{i + k}$（其中 $|s|$ 表示字符串 $s$ 的长度），且 $k$ 是满足该性质的最小正整数。

一些周期的例子：对于 $s$="0101"，其周期为 $k=2$；对于 $s$="0000"，其周期为 $k=1$；对于 $s$="010"，其周期为 $k=2$；对于 $s$="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$="011" 是 $s$="10101" 的子序列。

The first line contains single integer $T$ ($1 \le T \le 100$) — the number of test cases.

Next $T$ lines contain test cases — one per line. Each line contains string $t$ ($1 \le |t| \le 100$) consisting only of 0's and 1's.

第一行包含一个整数 $T$（$1 \le T \le 100$）—— 表示测试用例的数量。

接下来的 $T$ 行为测试用例，每行一个测试用例。每行包含一个字符串 $t$（$1 \le |t| \le 100$），该字符串仅由字符 0 和 1 组成。

Print one string for each test case — string $s$ you needed to find. If there are multiple solutions print any one of them.

每个测试用例输出一个字符串——即你需要找到的字符串 $s$。如果存在多个解，输出其中任意一个即可。

In the first and second test cases, $s = t$ since it's already one of the optimal solutions. Answers have periods equal to $1$ and $2$, respectively.

In the third test case, there are shorter optimal solutions, but it's okay since we don't need to minimize the string $s$. String $s$ has period equal to $1$.

在第一和第二个测试用例中，由于 $s = t$ 本身已是最优解之一，因此成立。对应答案的周期分别为 $1$ 和 $2$。

在第三个测试用例中，存在更短的最优解，但这没有问题，因为我们无需最小化字符串 $s$。字符串 $s$ 的周期为 $1$。