#include<bits/stdc++.h>
using namespace std;
using ll = long long;

#define fr first
#define sc second
#define mp make_pair
#define pb push_back
#define pii pair<int, int>

inline int rd() {
    int x = 0;
    bool f = 0;
    char c = getchar();
    for (; !isdigit(c); c = getchar()) f |= (c == '-');
    for (; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);
    return f ? -x : x;
}

#define N 100007

char s[N];

int even[2], odd[2];

inline void work() {
    odd[0] = odd[1] = even[0] = even[1] = 0;
    scanf("%s", s + 1);
    int n = strlen(s + 1);
    for (int i = 1; i <= n; ++i) {
        if (i & 1) ++odd[s[i] - '0'];
        else ++even[s[i] - '0'];
    }
    for (int i = 1; i <= n; ++i) {
        if (i & 1) {
            if (odd[0]) {putchar('0'); --odd[0];}
            else putchar('1');
        } else {
            if (even[0]) {putchar('0'); --even[0];}
            else putchar('1');
        }
    }
    puts("");
}

int main() {
    for (int t = rd(); t; --t) work();
    return 0;
}