N = int(input())
S = [input() for _ in range(N)]

for i in range(N):
    keta=0
    for j in range(5):
        if S[i][j]=="0":
            keta+=1
        else:
            print(S[i][keta:])
            break
        if keta==5:
            print(S[i][4])
            break