#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++)
{
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+IHY7CgkJaW50IG4gPSBzLmxlbmd0aCgpOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJewoJCQlpZihzW2ldPT0nVCcpCgkJCXsKCQkJCXYucHVzaF9iYWNrKCdUJyk7CgkJCQlzW2ldPScwJzsKCQkJfQoJCX0KCQlmb3IoYXV0byB4IDogdikKCQl7CgkJCWNvdXQgPDwgeDsKCQl9CgkJZm9yKGludCBpPTA7aTxuO2krKykKCQl7CgkJCWlmKHNbaV0hPScwJykKCQkJewoJCQkJY291dCA8PCBzW2ldIDsKCQkJfQoJCX0KCQljb3V0IDw8IGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==