Bittijono

def flip(n):
    d = "0"
    w = "0"
    for i in range(int(n)-1):
        d = ''.join('1' if x == '0' else '0' for x in d)
        w = w + d
        d = w
    return w
m = raw_input()
l = []
for i in range(int(m)):
    a = raw_input()
    g = flip(30)
    #c = 30
    #g = flip(c)
    b = g[int(a)-1]
    l.append(b)

for i in l:
    print i

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED