#include <iostream>
#include <bits/stdc++.h>

using namespace std;

string s;
int main(){
	int t;
	cin>>t;
	while(t--){
		stack <char> a;
		cin.ignore();
		getline(cin,s);
		for(int i=0;i<s.length();i++){
			if(s[i]!=' '){
				a.push(s[i]);
			}
			else{
				while(!a.empty()){
					cout<<a.top();
					a.pop();
				}
				cout<<s[i];
			}
	 }
	 	while(!a.empty()){
					cout<<a.top();
					a.pop();
		}
		cout<< endl;
	}
	return 0;
}