A. Ддввооииттссяя вв ггллааззаахх
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Палиндромом называется строка, которая читается одинаково слева направо и справа налево. Например, строки $$$\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$$$.

Пример
Входные данные
4
a
sururu
errorgorn
anutforajaroftuna
Выходные данные
aa
suurruurruus
rgnororerrerorongr
aannuuttffoorraajjaarrooffttuunnaa
Примечание

В первом примере удвоением $$$\texttt{a}$$$ является $$$\texttt{aa}$$$, что уже палиндром.

Во втором примере удвоением $$$\texttt{sururu}$$$ является $$$\texttt{ssuurruurruu}$$$. Если передвинуть первую $$$\texttt{s}$$$ в конец, получится $$$\texttt{suurruurruus}$$$, что палиндром.

В третьем примере удвоением $$$\texttt{errorgorn}$$$ является $$$\texttt{eerrrroorrggoorrnn}$$$. Можно переупорядочить буквы так, чтобы получился $$$\texttt{rgnororerrerorongr}$$$, что является палиндромом.