A Problem for String Lovers

Razin loves strings so much that his parents decided to buy him n strings for his birthday. But in the night, his young sister accidentally reversed all the strings. Now please help him to restore the original string.

Input

First line contains an integer, n.

Then each n lines contains a string.

1 ≤ n, size of a string ≤ 100

Output

print n lines. Each line should contain the actual string of Razin.

Sample

Input	Output
2 i am boss madam	ssob ma i madam