#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e5 + 9;
int a1[maxn], b1[maxn];
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    string s;
    cin >> s;
    int r1 = 0, r2 = 0;
    for (int i = 0; i < s.length(); ++i) {
      if ((s[i] - '0') & 1) {
        a1[r1] = s[i] - '0';
        r1++;
      } else {
        b1[r2] = s[i] - '0';
        r2++;
      }
    }
    for (int i = 0, j = 0;;) {
      if (i >= r1 && j >= r2) {
        break;
      }
      if (i >= r1) {
        printf("%d", b1[j]);
        j++;
      } else if (j >= r2) {
        printf("%d", a1[i]);
        i++;
      } else {
        if (a1[i] < b1[j]) {
          printf("%d", a1[i]);
          i++;
        } else {
          printf("%d", b1[j]);
          j++;
        }
      }
    }
    putchar('\n');
  }
  return 0;
}
