第一行两个数 。接下来 行，每行两个数 ，表示 之间有一条边，不保证 为 的父节点。接下来 行，每行两个数 ，表示一组询问。
输出为 行，即每组询问的答案。
10 5 2 5 3 6 4 8 5 6 6 8 7 5 8 1 9 1 10 9 1 10 4 7 5 6 4 10 2 3
5 2 1 3 2
对于所有数据，。