回文是向后读与向前读相同的字符串。例如,字符串 $$$\texttt{z}$$$、$$$\texttt{aaa}$$$、$$$\texttt{aba}$$$ 和 $$$\texttt{abccba}$$$ 是回文,但 $$$\texttt{codeforces}$$$ 和 $$$\texttt{ab}$$$ 不是回文。
字符串 $$$s$$$ 的双精度值是通过将每个字符写入两次而获得的。例如,$$$\texttt{seeing}$$$ 的双精度是 $$$\texttt{sseeeeiinngg}$$$。
给定一个字符串 $$$s$$$,重新排列其双精度数以形成回文。输出重新排列的字符串。可以证明这样的重排总是存在的。
输入
输入的第一行包含 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。
每个测试用例的唯一行包含一个仅由小写英文字母组成的字符串 $$$s$$$ ($$$1 \leq |s| \leq 100$$$)。
请注意,所有测试用例的 $$$|s|$$$ 之和不受限制。
输出
对于每个测试用例,输出长度为 $$$2 \cdot |s|$$$ 的回文字符串,它是 $$$s$$$ 的双精度数的重新排列。
示例
输入 #1
4 a sururu errorgorn anutforajaroftuna
输出 #1
aa suurruurruus rgnororerrerorongr aannuuttffoorraajjaarrooffttuunnaa
注意
在第一个测试用例中, $$$\texttt{a}$$$ 的双精度是 $$$\texttt{aa}$$$,它已经是回文。
在第二个测试用例中,$$$\texttt{sururu}$$$ 的双精度是 $$$\texttt{ssuurruurruu}$$$。如果我们将第一个 $$$\texttt{s}$$$ 移到最后,我们会得到 $$$\texttt{suurruurruus}$$$,这是一个回文。
在第三个测试用例中,$$$\texttt{errorgorn}$$$ 的双精度是 $$$\texttt{eerrrroorrggoorrnn}$$$。我们可以重新排列字符形成$$$\texttt{rgnororerrerorongr}$$$,这是一个回文。