Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

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

Палиндромом называется строка, которая читается одинаково слева направо и справа налево. Например, строки z, aaa, aba и abccba — палиндромы, а codeforces и ab — нет.

Удвоением строки s называется строка, полученная записыванием каждой буквы два раза. Например, удвоение seeing — это sseeeeiinngg.

Вам дана строка s. Переставьте буквы в ее удвоении так, чтобы получился палиндром. Выведите полученную строку. Можно показать, что это всегда можно сделать.

Входные данные

В первой строке находится одно целое число t (1t1000) — количество наборов входных данных.

Каждый набор входных данных содержит одну строку s (1|s|100), состоящую только из строчных латинских букв.

Обратите внимание, что нет ограничения на сумму |s| по всем наборам входных данных.

Выходные данные

Для каждого набора входных данных выведите палиндром длины 2|s|, являющийся перестановкой удвоения s.

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

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

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

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