One night, a group of friends decided to take a stroll through the forest. Suddenly they realized that they had lost their way.
They tried to find their way back to the city, but instead they found an abandoned house. They went inside since they had no other way.
Turns out there ghosts living in the house. The ghosts decided to gave them some hints that the house was haunted. Some ghosts started writing some messages on the walls.
Turns out, you know that the only way to fight these ghosts is to reverse the first half of the length of their message and write them back on the wall. Since you are a good programmer, you know how to help them.
The input begins with an integer () denoting the number of test cases. Each of the following test cases consist a string of any order of at most 50 characters.
Print the first half of the message, reversed.
3 WeWillAttackOnYou WeWillKillYou GetOutOfHere.
tAlliWeW lliWeW tuOteG