采用顺序存储的方式存储一棵包含 $N$ 个结点的二叉树，树根编号为 $1$. 对于每组询问，求出下标为 $A$ 和 $B$ 两结点的最近公共祖先。 如下图所示，$4$ 和 $6$ 的最近公共祖先为 $2$. 

第一行包含一个整数 $N$，代表树上结点的个数。 第 $2$ 行至 $N+1$ 行，每行包含三个整数 $X,Y,Z$，表示结点 $X$ 的左儿子为 $Y$，右儿子为 $Z$。若 $Y$ 或 $Z$ 的值为 $0$ 则代表该点为空结点。 第 $N+2$ 行包含一个整数 $Q$，表示询问个数。 第 $N+3$ 行至第 $Q+N+2$ 行，每行包含两个整数 $A,B$，表示询问的两结点编号。 - $1 \le N \le 10$ - $1 \le X \le 10$ - 当 $Y \ne 0$ 时，$X \lt Y \le 10$ - 当 $Z \ne 0$ 时，$X \lt Z \le 10$ - 结点不会重复给定 - $1 \le Q \le 10$ - $1 \le A,B \le 10$

对于每个询问，在一行内输出 $A$ 和 $B$ 的最近公共祖先。

对于一个结点，可认为自身也是它的祖先。