#include <bits/stdc++.h>
using namespace std;
int tc;
string s;
queue<char> even, odd;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> tc;
  while (tc--) {
    cin >> s;
    string ans = "";
    for (int i = 0; i < s.size(); i++) {
      if ((s[i] - '0') % 2 == 0) {
        even.push(s[i]);
      } else {
        odd.push(s[i]);
      }
      while (!even.empty() && !odd.empty()) {
        if (even.front() < odd.front()) {
          cout << even.front();
          even.pop();
        } else {
          cout << odd.front();
          odd.pop();
        }
      }
    }
    while (!even.empty()) {
      cout << even.front();
      even.pop();
    }
    while (!odd.empty()) {
      cout << odd.front();
      odd.pop();
    }
    cout << '\n';
  }
  return 0;
}
