Bittijono

import re
import math
a = "01101001100101101001011001101001100101100110100101101001100101101001011001101001011010011001011001101001100101101001011001101001100101100110100101101001100101100110100110010110100101100"
inp = input()
lines = inp.split()
#rip = {"0": "1", "1": "0"}
#rip = dict((re.escape(k), v) for k, v in rip.items())
#pattern = re.compile("|".join(rip.keys()))
#c = 0
#y = int(lines[0])

#for x in range(0,y):
#    text = pattern.sub(lambda m: rip[re.escape(m.group(0))], a)
#    a = a+text

d = list(a)
#j = len(lines)
del lines[0]
for x in lines :
    z = int(x) -1
    print(a[z])
print (a)

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: WRONG ANSWER