Bittijono

indexCount = int(input())
indexes = []

a = input()
while len(indexes) < indexCount:
    indexes.append(int(a))
    if len(indexes) < indexCount:
        a = input()

def flip(s):
    out = ""
    for bitti in s:
        if bitti == "1":
            out += "0"
        if bitti == "0":
            out += "1"
    return out

def hommaaBitti(paikka):
    out = "0"
    while len(out) < paikka:
        out += flip(out)
    return out[paikka -1]
    
for index in indexes:
    print(hommaaBitti(index))

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED