Bittijono

import math

a = input()
list1 = []
array = "01"
for x in range(int(a)):
    b = int(input())
    list1.append(b)
list2 = list1
list2.sort()
for x in range(math.ceil(math.log(int(max(list2)), 2))-1):
    for x in array:
        array2 = ""
        if x == "0":
            array += "1"
        else:
            array += "0"
for x in list1:
    print(array[x-1])

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED