Hackers! Hackers! Everywhere!
Some days back your email ID was hacked. Some one read the personal messages and Love Letters you sent to your girl friend. That's a terrible thing, well, you know how are the boys at ISM. So, you have decided that from now onwards you will write Love Letters to your girlfriend in a different way.
Suppose you want to write "i love you sweet heart", then you will write "I evol uoy teews traeh".


Input
First line will contain the number of test cases T, not more than 20.
Each test case will contain a line of not more than 100 characters and all the characters will be small alphabets only ('a'-'z'). There will be exactly one space between two words.



Output
For each test case output a single line in the new format.


Example

Input:
3
can you meet me outside ccd today
a
this year hard kaur is coming to entertain us


Output:
nac uoy teem em edistuo dcc yadot
a
siht raey drah ruak si gnimoc ot niatretne su

Source: codechef | Difficulty: UNKNOWN_DIFFICULTY


Solutions: