#include <bits/stdc++.h>
using namespace std;
int main() {
  int tc;
  scanf("%d", &tc);
  while (tc--) {
    char s[102];
    scanf("%s", s);
    bool vis[2] = {};
    for (int i = 0; s[i]; i++) {
      vis[s[i] - '0'] += 1;
    }
    if (vis[0] && vis[1]) {
      char last = (s[0] - '0') ^ 1;
      for (int i = 0; s[i]; i++) {
        if (last ^ 1 != (s[i] - '0')) {
          printf("%d", last ^ 1);
          last ^= 1;
          --i;
        } else {
          printf("%c", s[i]);
          last ^= 1;
        }
      }
      puts("");
    } else
      printf("%s\n", s);
  }
}
