#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  while (t--) {
    string s;
    cin >> s;
    int n = s.size();
    vector<int> vo;
    vector<int> ve;
    int i, j;
    for (i = 0; i < n; i++) {
      if ((s[i] - '0') % 2 == 0)
        ve.push_back(s[i] - '0');
      else
        vo.push_back(s[i] - '0');
    }
    int ne = ve.size(), no = vo.size();
    i = 0;
    j = 0;
    string s1;
    while (i < ne and j < no) {
      if (ve[i] < vo[j])
        s1 += to_string(ve[i++]);
      else
        s1 += to_string(vo[j++]);
    }
    while (i < ne) s1 += to_string(ve[i++]);
    while (j < no) s1 += to_string(vo[j++]);
    cout << s1 << endl;
  }
  return 0;
}
