parents=[-1, 0, 1, 2, 3, 4, 5, 2]
depth=[0, 1, 2, 3, 4, 5, 6, 3]
jump=1: [-1, 0, 1, 2, 3, 4, 5, 2]
jump=2: [-1, -1, 0, 1, 2, 3, 4, 1]
jump=4: [-1, -1, -1, -1, 0, 1, 2, -1]
jump=8: [-1, -1, -1, -1, -1, -1, -1, -1]
query(6,5)=1; jumps=[(1, 6, 5), (4, 5, 1)]
query(6,0)=6
query(6,6)=0
query(6,7)=-1
query(0,1)=-1
query(7,2)=1
query(7,1000000000000)=-1
oracle_trees=874; oracle_queries=58058; rejected_inputs=10
PASS
