number = int(input()) lst = [] for i in range(number): a = input() n1, n2, n3, n4 = 1, 1, 1, 1 for j in list(a): if ord(j) > ord('1'): n1 = 0 if ord(j) > ord('7'): n2 = 0 if ord(j) > ord('9'): n3 = 0 if ord(j) > ord('F'): n4 = 0 lst.append(str(n1) + str(n2) + str(n3) + str(n4)) for i in lst: print(i)