#include <bits/stdc++.h>
using namespace std;
const int N = 1111;
const int inf = 0x3f3f3f;
int main() {
  int q, i, j, n;
  string s;
  int c[55];
  cin >> q;
  while (q--) {
    queue<int> q1, q2;
    cin >> s;
    for (i = 0; i < s.length(); i++) {
      if ((s[i] - '0') % 2)
        q1.push(s[i] - '0');
      else
        q2.push(s[i] - '0');
    }
    while (!q1.empty()) {
      if (q1.front() < q2.front() || q2.empty()) {
        cout << q1.front();
        q1.pop();
      } else {
        cout << q2.front();
        q2.pop();
      }
    }
    while (!q2.empty()) {
      cout << q2.front();
      q2.pop();
    }
    cout << endl;
  }
  return 0;
}
