/* -*- coding: utf-8 -*-
 *
 * 1942.cc:  No.1942 Leading zero - yukicoder
 */

#include<cstdio>
#include<algorithm>
 
using namespace std;

/* constant */

const int L = 5;

/* typedef */

/* global variables */

char s[L + 4];

/* subroutines */

/* main */

int main() {
  int tn;
  scanf("%d", &tn);

  while (tn--) {
    scanf("%s", s);

    int k = 0;
    for (; k < L && s[k] == '0'; k++);

    if (k == L) puts("0");
    else puts(s + k);
  }
  return 0;
}