#include <iostream>
#include <string>
#include <stack>
#include <vector>
using namespace std;
int main(void) {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t; cin >> t;
cin.ignore();
string temp;
stack<char> stk;
vector<char> vtr;
for (int i = 0; i < t; ++i) {
getline(cin, temp);
for(int j=0; j<temp.size(); ++j) {
if (temp[j] == ' ') {
while ( !( stk.empty() ) ) {
vtr.push_back(stk.top());
stk.pop();
}
vtr.push_back(temp[j]);
continue;
}
else {
stk.push(temp[j]);
}
}
while (!(stk.empty())) {
stk.pop();
}
for (auto k : vtr) cout << k;
cout << "\n";
vtr.clear();
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8c3RhY2s+CiNpbmNsdWRlIDx2ZWN0b3I+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4odm9pZCkgewoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKCWNpbi50aWUoMCk7Cgljb3V0LnRpZSgwKTsKCglpbnQgdDsgY2luID4+IHQ7CgljaW4uaWdub3JlKCk7CglzdHJpbmcgdGVtcDsKCXN0YWNrPGNoYXI+IHN0azsKCXZlY3RvcjxjaGFyPiB2dHI7CgkKCWZvciAoaW50IGkgPSAwOyBpIDwgdDsgKytpKSB7CgkJZ2V0bGluZShjaW4sIHRlbXApOwoJCWZvcihpbnQgaj0wOyBqPHRlbXAuc2l6ZSgpOyArK2opIHsKCQkJaWYgKHRlbXBbal0gPT0gJyAnKSB7CgkJCQl3aGlsZSAoICEoIHN0ay5lbXB0eSgpICkgKSB7CgkJCQkJdnRyLnB1c2hfYmFjayhzdGsudG9wKCkpOwoJCQkJCXN0ay5wb3AoKTsKCQkJCX0KCQkJCXZ0ci5wdXNoX2JhY2sodGVtcFtqXSk7CgkJCQljb250aW51ZTsKCQkJfQoJCQllbHNlIHsKCQkJCXN0ay5wdXNoKHRlbXBbal0pOwoJCQl9CgkJfQoJCXdoaWxlICghKHN0ay5lbXB0eSgpKSkgewoJCQlzdGsucG9wKCk7CgkJfQoJCWZvciAoYXV0byBrIDogdnRyKSBjb3V0IDw8IGs7CgkJY291dCA8PCAiXG4iOwoJCXZ0ci5jbGVhcigpOwoJfQoKCQoJCgp9