字符串反转

小C很喜欢倒着写单词,现在给你一行小C写的文本,你能把每个单词都反转并输出它们吗?

Input

输入包含多组测试样例。第一行为一个整数T,代表测试样例的数量,后面跟着T个测试样例。
每个测试样例占一行,包含多个单词。一行最多有1000个字符。
 

Output

对于每一个测试样例,你应该输出转换后的文本。

Examples

Input

3
olleh !dlrow
I ekil .bulcmca
I evol .mca

Output

hello world!
I like acmclub.
I love acm.

来源

入门题-字符串处理
Time limit 1 second
Memory limit 32 MB
讨论 统计