#include <bits/stdc++.h>
using namespace std;
int T;
string s;
void solve() {
  queue<int> q[2];
  cin >> s;
  for (int i = 0; i < s.size(); i++) {
    q[(s[i] - '0') % 2].push((s[i] - '0'));
  }
  while (q[0].size() && q[1].size()) {
    if (q[0].front() < q[1].front()) {
      cout << q[0].front();
      q[0].pop();
    } else {
      cout << q[1].front();
      q[1].pop();
    }
  }
  while (q[0].size()) {
    cout << q[0].front();
    q[0].pop();
  }
  while (q[1].size()) {
    cout << q[1].front();
    q[1].pop();
  }
  cout << endl;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  cin >> T;
  while (T--) solve();
  return 0;
}
