Bittijono

import re
import math
a = "0"
inp = input()
lines = inp.split()

c = 0

while c != int(lines[0]):
    rip = {"0": "1", "1": "0"}
    rip = dict((re.escape(k), v) for k, v in rip.items())
    pattern = re.compile("|".join(rip.keys()))
    text = pattern.sub(lambda m: rip[re.escape(m.group(0))], a)
    a = a + text
    c += 1
d = list(a)
del lines[0]
while True:
    h = int(lines[0]) -1
    print(a[h])
    del lines[0]
    if not lines:
        break

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED