#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin >> t;
while(t--)
{
string s;
cin >> s;
vector<char> v;
int n = s.length();
for(int i=0;i<n;i+=3)
{
if(s[i]=='T')
{
v.push_back('T');
s[i]='0';
}
}
for(auto x : v)
{
cout << x;
}
for(int i=0;i<n;i++)
{
if(s[i]!='0')
{
cout << s[i] ;
}
}
cout << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luID4+IHQ7Cgl3aGlsZSh0LS0pCgl7CgkJc3RyaW5nIHM7CgkJY2luID4+IHM7CgkJdmVjdG9yPGNoYXI+IHY7CgkJaW50IG4gPSBzLmxlbmd0aCgpOwoJCWZvcihpbnQgaT0wO2k8bjtpKz0zKQoJCXsKCQkJaWYoc1tpXT09J1QnKQoJCQl7CgkJCQl2LnB1c2hfYmFjaygnVCcpOwoJCQkJc1tpXT0nMCc7CgkJCX0KCQl9CgkJZm9yKGF1dG8geCA6IHYpCgkJewoJCQljb3V0IDw8IHg7CgkJfQoJCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJewoJCQlpZihzW2ldIT0nMCcpCgkJCXsKCQkJCWNvdXQgPDwgc1tpXSA7CgkJCX0KCQl9CgkJY291dCA8PCBlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=