#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main() {

    int T;
    cin >> T;
    cin.ignore(); // 버퍼에 정수값을 입력한 뒤 누른 enter명령어가 남아있어서 그대로 getline으로 들어가는 현상이 있다. 
    // ignore해주면 해당 현상을 막을 수 있다. 
    while(T--) {
        stack<char> s;
        string str;
        getline(cin,str); //뛰어쓰기 포함해서 문장입력 가능하ㅏ다. 
        str += '\n';

        for(int i = 0; i < str.length(); i++){
            if(str[i] == ' ' || str[i]== '\n') {

                while(!s.empty()) {
                    cout << s.top();
                    s.pop();
                }
                cout << str[i];
            }
            else {
                s.push(str[i]);
            }
        }

    }
    return 0;
}