#include <bits/stdc++.h>
using namespace std;
double pi = acos(-1);
void Open() {}
long long pow(long long x, long long y) {
  long long power = 1;
  for (int i = 2; i <= y; i++) power *= x;
  return power;
}
int main() {
  Open();
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int t;
  cin >> t;
  while (t--) {
    string s;
    cin >> s;
    queue<int> odd;
    queue<int> even;
    for (int i = 0; i < s.size(); i++) {
      if ((s[i] - '0') % 2 == 0)
        even.push(s[i] - '0');
      else {
        odd.push(s[i] - '0');
      }
    }
    bool z = false;
    while (!even.empty() && !odd.empty()) {
      if (even.front() < odd.front() && z == false) {
        cout << even.front();
        even.pop();
      } else {
        cout << odd.front();
        odd.pop();
      }
    }
    if (!even.empty() || !odd.empty()) {
      if (!even.empty()) {
        while (!even.empty()) {
          cout << even.front();
          even.pop();
        }
      } else {
        while (!odd.empty()) {
          cout << odd.front();
          odd.pop();
        }
      }
    }
    cout << "\n";
  }
}
