Bittijono

import profile

def kohdat():
    global suurin
    amount = int(input(""))
    kohdat = []
    suurin = 0
    append = kohdat.append

    for i in range(amount):
        luku = int(input(""))
        if luku > suurin:
            suurin = luku
        append(luku)

    return kohdat

def bittijono():
    uudet = []
    append = uudet.append
    jono = [0, 1, 1, 0, 1, 0, 0, 1]
    while suurin > len(jono):
        uudet = []
        for i in range(len(jono)):
            if (jono[i] == 0):
                append(1)
            else:
                append(0)
        jono += uudet

    return jono

def tulosta(kohdat, jono):
    for i in range (len(kohdat)):
        print (jono[kohdat[i] - 1])

kohdat = kohdat()
jono = bittijono()
tulosta(kohdat, jono)

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED