Bittijono

import math
global bitit = {}
bitit[1] = 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):
        print getBitti(int(input(""))
 
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