Bittijono

lines = int(input())

for i in range(0, lines):
	n = int(input())-1
	sum = 0
	while (n > 0):
		sum += n % 2
		n //= 2
	print(sum % 2)

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED