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