#include <cctype>
#include <cstdio>
#include <vector>
#include <string>
#include <iostream>
using namespace std ;
int main()
{
int t , len ;
int i ;
string str ;
string res ;
cin >> t ;
while( t-- ){
getline ( cin , str );
res = "" ;
len = str.size() ;
for ( i = 0 ; i < len ; i++ ){
if ( isalpha(str[i]) && ( i == 0 || str[i-1] == ' ' ) ){
res.append(1,str[i]);
}
}
res.append(1,'\0');
cout << res << endl ;
}
return 0;
}
I2luY2x1ZGUgPGNjdHlwZT4KI2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkIDsKCmludCBtYWluKCkKewogaW50IHQgLCBsZW4gOwogaW50IGkgOwogc3RyaW5nIHN0ciA7CiBzdHJpbmcgcmVzIDsKIAogY2luID4+IHQgOwogCiB3aGlsZSggdC0tICl7CiAgICAgICAgZ2V0bGluZSAoIGNpbiAsIHN0ciApOwogICAgICAgIHJlcyA9ICIiIDsKICAgICAgICBsZW4gPSBzdHIuc2l6ZSgpIDsKICAgICAgICBmb3IgKCBpID0gMCA7IGkgPCBsZW4gOyBpKysgKXsKICAgICAgICAgICAgaWYgKCBpc2FscGhhKHN0cltpXSkgJiYgKCBpID09IDAgfHwgc3RyW2ktMV0gPT0gJyAnICkgKXsKICAgICAgICAgICAgICAgcmVzLmFwcGVuZCgxLHN0cltpXSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcmVzLmFwcGVuZCgxLCdcMCcpOwogICAgICAgIGNvdXQgPDwgcmVzIDw8IGVuZGwgOwogfQogCiByZXR1cm4gMDsKfQ==