给出一棵有 $N$ 个节点的有根树 $TREE$ （根的编号为 $1$ ），对于每组查询，请输出树上节点 $u$ 和 $v$ 的最近公共祖先。 最近公共祖先：对于有向树 $TREE$ 的两个结点 $u$ ， $v$ 。 最近公共祖先 $LCA$ （ $TREE$ $u$ ， $v$ ）表示一个节点 $x$ ，满足 $x$ 是 $u$ 、 $v$ 的祖先且 $x$ 的深度尽可能大。 输入格式 输入数据第一行是一个整数 $T$ （ $1<=T<=100$ ），表示测试数据的组数。 对于每组测试数据： 第一行是一个正整数 $N$ （ $1<=N<=100$ ），表示树上有 $N$ 个节点。 接下来 $N-1$ 行，每行两个整数 $u$ ， $v$ ( $1<=u$ ， $v<=N$ )，表示节点 $u$ 是 $v$ 的父节点。 接下来一行是一个整数 $M$ （ $1<=M<=1000$ ），表示查询的数量。 接下来 $M$ 行，每行两个整数 $u$ ， $v$ ( $11<=u$ ， $v<=N$ )，表示查询节点 $u$ 和节点 $v$ 的最近公共祖先。 输出格式 对于每个查询，输出一个整数，表示最近公共祖先的编号。 输入样例 2 3 1 2 1 3 1 2 3 4 1 2 1 3 3 4 2 2 3 3 4 输出样例 1 1 3