Bittijono

import math

m = raw_input()
l = []
g = 0
c = 0
for i in range(int(m)):
    a = raw_input()
    if c<(int(a)*math.log(10))/math.log(2):
        c = math.floor((int(a)*math.log(10))/math.log(2))
        d = "0"
        w = "0"
        for i in range(int(c)+1):
            d = ''.join('1' if x == '0' else '0' for x in d)
            w = w + d
            d = w
    b = d[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: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    for i in range(int(c)+1):
MemoryError