Bittijono

import math
a=int(input())
for i in range(0,a):
	x=int(input())-1
	y=0
	while x:
		n=x-pow(2,int(math.log(x,2)))
		x=n
		y+=1
	if y%2==1:
	       print(1)
	else:
				print(0)

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED