In this problem, you will need to reverse the words within a sentence. A word is made of lower case letters and separated by one spaces. There will be no leading or trailing spaces. For example, if the sentence is “sun rises in the east” you need to output “east the in rises sun”.

এই প্রবলেমে তোমার কাজ হলো, একটা বাক্যের শব্দগুলোকে উল্টিয়ে দেওয়া। শব্দ গুলো শুধু মাত্র ছোট হাতের বর্ণ দিয়ে গঠিত হবে এবং তারা একটি স্পেসের মাধ্যমে পৃথক থাকবে। বাক্যের শুরুতে বা শেষে কোন স্পেস থাকবে না। উদাহরনস্বরূপ, বাক্যটি যদি হয় “sun rises in the east” তাহলে তোমার আউটপুট হবে “east the in rises sun”।

Input

First line contains an integer T (T≤20), the number of cases. Then each line will contain a sentence. The length of the sentence will be less than 150.

ইনপুট ফাইলের প্রথম লাইনে থাকবে টেস্ট কেসের সংখ্যা T (T≤20). এরপরে প্রতি লাইনে একটি করে বাক্য থাকবে। বাক্যগুলোর দৈর্ঘ্য ১৫০ এর কম হবে।

Output

For each case print one line where the words are reversed in the sentence. Check sample input and output section for more details.

প্রতি কেসের জন্য বাক্যটির শব্দগুলোকে উল্টিয়ে একটি লাইন প্রিন্ট করতে হবে। নমুনা আউটপুটে আরো বিস্তারিত দেখতে পারো।

Example

Input:
2
sun rises in the east
hello world

Output:
east the in rises sun
world hello