Bittijono

q = int(input())

for cq in range(0, q):
	k = int(input())
	inv = 0
	for i in range(61, -1, -1):
		if (1<<i) < k:
			k -= (1<<i)
			inv += 1
	print(inv%2)

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED