A palindrome is a string that reads the same backward as forward. For example, the strings z, aaa, aba, and abccba are palindromes, but codeforces and ab are not.

The double of a string s is obtained by writing each character twice. For example, the double of seeing is sseeeeiinngg.

Given a string s, rearrange its double to form a palindrome. Output the rearranged string. It can be proven that such a rearrangement always exists.

(资料图片)

Input The first line of input contains t (1≤t≤1000) — the number of test cases.

The only line of each test case contains a single string s (1≤|s|≤100) consisting only of lowercase English letters.

Note that the sum of |s| over all test cases is not bounded.

Output

For each test case, output a palindromic string of length 2⋅|s| that is a rearrangement of the double of s.

----------------------------------------

回文是向后读与向前读相同的字符串。 例如，字符串 z、aaa、aba 和 abccba 是回文，但 codeforces 和 ab 不是回文。

字符串 s 的 double 是通过将每个字符写入两次而获得的。 例如，“看见”的双重含义是“sseeeeiinngg”。

给定一个字符串 s，重新排列它的双精度数以形成回文。 输出重新排列的字符串。 可以证明这样的重排总是存在的。

输入 第一行输入包含 t (1≤t≤1000) — 测试用例的数量。

每个测试用例的唯一行包含一个仅由小写英文字母组成的字符串 s (1≤|s|≤100)。

请注意 |s| 的总和 所有测试用例都不受限制。

输出

对于每个测试用例，输出长度为 2⋅|s| 的回文字符串 这是双 s 的重新排列。

------------------------------------------------------------

回文构造；

代码如下：