/*
#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;
char a[1000000];
int main()
{
	int t;
	cin>>t;
	getchar();
	while(t--)
	{
		cin.getline(a,1000000);
		int len=strlen(a);
		for(int i=0;i<=len;i++)
		{
			if(a[i]==' '||a[i]=='\0')
			{
				int j=i-1;
				while(j>=0&&a[j]!=' ')
				{
					cout<<a[j];
					j--;
				}
				cout<<" ";
			}
		}
		cout<<endl;
	}
}
*/