n=int(input()) for i in range(n): h=0 t=0 o=0 b=0 k=0 s =input() for j in s: if j in "ABCDEF": h = 1 elif j in "89": t = 1 elif j in"234567": o = 1 elif j in "01": b = 1 else: k = 1

if k ==1:
    print("0 0 0 0")
elif h ==1:
    print("0 0 0 1")
elif t ==1:
    print("0 0 1 1")
elif o ==1:
    print("0 1 1 1")
elif b ==1:
    print("1 1 1 1")