#include <bits/stdc++.h>
using namespace std;
int main() {
int a;
string s;
cin >> a;
while(a--){
vector<bool>v;
vector<char>vi;
vector<char>vc;
cin >> s;
for(int i=0;i<s.length();i++){
if(s[i]>='0' && s[i]<='9'){
v.push_back(false);
vc.push_back(s[i]);
}else{
v.push_back(true);
vi.push_back(s[i]);
}
}
sort(vi.begin(),vi.end());
sort(vc.begin(),vc.end());
for(int i=0;i<s.length();i++){
if(v[i]==false){
cout << vc.front();
vc.erase(vc.begin());
}else{
cout << vi.front();
vi.erase(vi.begin());
}
}
}
cout << endl;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBhOwoJc3RyaW5nIHM7CgkKCWNpbiA+PiBhOwoJCgl3aGlsZShhLS0pewoJCXZlY3Rvcjxib29sPnY7CgkJdmVjdG9yPGNoYXI+dmk7CgkJdmVjdG9yPGNoYXI+dmM7CgkJY2luID4+IHM7CgkJZm9yKGludCBpPTA7aTxzLmxlbmd0aCgpO2krKyl7CgkJCWlmKHNbaV0+PScwJyAmJiBzW2ldPD0nOScpewoJCQkJdi5wdXNoX2JhY2soZmFsc2UpOwoJCQkJdmMucHVzaF9iYWNrKHNbaV0pOwoJCQl9ZWxzZXsKCQkJCXYucHVzaF9iYWNrKHRydWUpOwoJCQkJdmkucHVzaF9iYWNrKHNbaV0pOwoJCQl9CgkJfQoJCXNvcnQodmkuYmVnaW4oKSx2aS5lbmQoKSk7CgkJc29ydCh2Yy5iZWdpbigpLHZjLmVuZCgpKTsKCQkKCQlmb3IoaW50IGk9MDtpPHMubGVuZ3RoKCk7aSsrKXsKCQkJaWYodltpXT09ZmFsc2UpewoJCQkJY291dCA8PCB2Yy5mcm9udCgpOwoJCQkJdmMuZXJhc2UodmMuYmVnaW4oKSk7CgkJCX1lbHNlewoJCQkJY291dCA8PCB2aS5mcm9udCgpOwoJCQkJdmkuZXJhc2UodmkuYmVnaW4oKSk7CgkJCX0KCQl9Cgl9Cgljb3V0IDw8IGVuZGw7Cn0=