#include <bits/stdc++.h>
using namespace std;
const int N = 3e5 + 10;
char s[N];
int T, len, po1, po2, num1, num2, a[N], ji[N], ou[N];
int main() {
  scanf("%d", &T);
  while (T--) {
    num1 = 0;
    num2 = 0;
    scanf("%s", s + 1);
    len = strlen(s + 1);
    for (int i = 1; i <= len; i++) {
      a[i] = s[i] - '0';
      if (a[i] % 2 == 1)
        ji[++num1] = a[i];
      else
        ou[++num2] = a[i];
    }
    po1 = 1;
    po2 = 1;
    while (po1 <= num1 && po2 <= num2) {
      if (ji[po1] < ou[po2]) {
        printf("%d", ji[po1]);
        po1++;
      } else {
        printf("%d", ou[po2]);
        po2++;
      }
    }
    while (po1 <= num1) {
      printf("%d", ji[po1]);
      po1++;
    }
    while (po2 <= num2) {
      printf("%d", ou[po2]);
      po2++;
    }
    printf("\n");
  }
  return 0;
}
