import sys

n = [i.strip().split() for i in sys.stdin.readlines()]
cnt = int(n[0][0])
num = list(map(int, n[1]))
for i in num:
    s = f'{i:b}'
    zero_cnt = s.count('0')
    one_cnt = s.count('1')
    if zero_cnt%2==0 and one_cnt%2==0:
        print('10 ', end='')
    elif zero_cnt%2==0:
        print('0 ', end='')
    elif one_cnt%2==0:
        print('1 ', end='')
    else:
        print('100 ', end='')