Bittijono

a = input()
list1 = []
array = "0"
for x in range(int(a)):
    b = int(input())
    list1.append(b)
for x in range(60):
    for x in array:
        if x == "0":
            array += "1"
        else:
            array += "0"
for x in list1:
    print(array[x-1])

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED