Bittijono

import math
 
inputs = list()
 
length = int(input())
for x in range(length):
    inputs.append(int(input()))
 
def decrease( n ):
    base = math.floor(math.log(n,2));
    power = pow(2,base)
    if ( power == n):
        power = power / 2
    return n - power
 
def solve( n ):
    tries = 0
    while (n != 1):
        n = decrease(n)
        tries += 1
    return tries % 2
 
for x in range(length):
    print(solve(inputs[x]))

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED