Bittijono

count = int(input())

n = 0
kList = []

while n < count:
    kList.append(int(input()))
    n+=1

i = 0

for k in kList:
    if bin(k-1)[2:].count("1") % 2 == 0:
        print(0)
    else:
        print(1)

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED