#include <bits/stdc++.h>
using namespace std;
int t;
string str;
int main() {
  cin.tie(NULL);
  ios_base::sync_with_stdio(false);
  cin >> t;
  for (int i = 0; i < t; i++) {
    cin >> str;
    vector<char> s[2];
    for (size_t j = 0; j < str.size(); j++) {
      if (str[j] & 1) {
        s[1].push_back(str[j]);
      } else {
        s[0].push_back(str[j]);
      }
    }
    reverse(s[1].begin(), s[1].end());
    reverse(s[0].begin(), s[0].end());
    while (!s[1].empty() || !s[0].empty()) {
      if (s[1].empty()) {
        cout << s[0][s[0].size() - 1];
        s[0].pop_back();
        continue;
      }
      if (s[0].empty()) {
        cout << s[1][s[1].size() - 1];
        s[1].pop_back();
        continue;
      }
      if (s[1][s[1].size() - 1] < s[0][s[0].size() - 1]) {
        cout << s[1][s[1].size() - 1];
        s[1].pop_back();
      } else {
        cout << s[0][s[0].size() - 1];
        s[0].pop_back();
      }
    }
    cout << '\n';
  }
  return 0;
}
