Bittijono

import math
global bitit = {}
bitit[0] = 1
bitit[2] = 0

def getBitti(luku):

    if luku not in bitit:
        length = int(math.pow(2, math.ceil(math.log(luku, 2))))
        luku -= length/4
        if (luku > length/2):
            luku -= length/2
        bitti = getBitti(luku)
        bitit[luku] = bitti
        return getBitti(luku)

    return bitit[luku]

def main():
    import math
    amount = int(input(""))
    bitit = [0, 1]

    for i in xrange(amount):
        bitti = getBitti(int(input(""))
        print bitti

main()

Test 1

Group: 1

Verdict: RUNTIME ERROR

File "input/code.py", line 2
    global bitit = {}
                 ^
SyntaxError: invalid syntax

Test 2

Group: 2

Verdict: RUNTIME ERROR

File "input/code.py", line 2
    global bitit = {}
                 ^
SyntaxError: invalid syntax

Test 3

Group: 3

Verdict: RUNTIME ERROR

File "input/code.py", line 2
    global bitit = {}
                 ^
SyntaxError: invalid syntax