Bittijono

n = int(input())

t = [0]

while len(t) < 1000000:
	a = []
	for c in t:
		if c == 0:
			a.append(1)
		else:
			a.append(0)
	t.extend(a)

for i in range(n):
	x = int(input())
	print(t[x-1])

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 16, in <module>
    print(t[x-1])
IndexError: list index out of range