题解 | #牛牛的10类人#

def func():
    n = int(input())
    ls = [int(i) for i in input().split()]
    for j in ls:
        a = bin(j)[2:].count('0')
        b = bin(j)[2:].count('1')
        if a != 0 and a%2 == 0 and b != 0 and b%2 == 0:
            print(10,end=' ')
        elif a != 0 and a%2 == 0:
            print(0,end=' ')
        elif b != 0 and b%2 == 0:
            print(1,end=' ')
        else:
            print(100,end=' ')

func()