1
#include <bits/stdc++.h>
2
#define endl '\n'
3
using namespace std;
4
typedef long long ll;
5
int main(){
6
    ll t;
7
    cin>>t;
8
    cin.ignore();
9
    while(t--){
10
        string str;
11
        getline(cin,str);
12
        stack<char> st;
13
        string oo;
14
        for(ll i=0;i<=str.size();i++){
15
            if(str[i]==' '||i==str.size()){
16
                while(!st.empty()){
17
                    oo.push_back(st.top());
18
                    st.pop();
19
                }
20
                if(i==str.size())oo.push_back(' ');
21
            }else st.push(str[i]);
22
        }
23
        cout<<oo<<endl;
24
    }
25
    return 0;
26
}