i think they forgot to mention for index computation it should be moudulos of n

for query 1 it should be

idx = (x ^ lastAnswer) % n

for query 2

idx = (x ^ lastAnswer) % n

gguys with this you can try yoursself