import sys
input = lambda: sys.stdin.readline().rstrip()
from collections import deque

#  -----------------------  #

n = int(input())
for _ in range(n):
  q = deque(list(input()))
  while len(q) > 1 and q[0] == '0':
    q.popleft()
  print(''.join(q))