Bittijono

import math
a=int(input())
for i in range(0,a):
	x=int(input())-1
	y=0
	z=2**60
	while x:
		if z<x+1:
			x-=z	
			y+=1
		z>>=1
	if y%2==1:
	       print(1)
	else:
				print(0)

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED