Bittijono

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

Test 1

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 7, in <module>
    n=x-pow(2,int(math.log(x,2)))
ValueError: math domain error

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED