#include <bits/stdc++.h>
using namespace std;
const int inf = 0x3f3f3f3f;
const int N = 1005;
int main() {
  ios::sync_with_stdio(false);
  int t;
  cin >> t;
  while (t--) {
    queue<char> s[2];
    string str;
    cin >> str;
    for (int i = 0; i < str.length(); i++) {
      s[(str[i] - '0') & 1].push(str[i]);
    }
    string ans;
    while (s[0].size() || s[1].size()) {
      if (s[0].empty()) {
        ans += s[1].front();
        s[1].pop();
      } else if (s[1].empty()) {
        ans += s[0].front();
        s[0].pop();
      } else if (s[0].front() > s[1].front()) {
        ans += s[1].front();
        s[1].pop();
      } else {
        ans += s[0].front();
        s[0].pop();
      }
    }
    cout << ans << endl;
  }
  return 0;
}
