g7-07681. 树上单点路径长度 未做

给定一棵有 $n$ 个结点的无向树，结点编号为 $1\sim n$。树中两个结点之间的距离定义为连接这两个结点的简单路径上包含的边数。

现在有 $q$ 次询问，每次询问给出两个结点 $u$ 和 $v$，请你求出 $u$ 与 $v$ 之间的距离。特别地，当 $u=v$ 时，距离为 $0$。

第一行一个正整数 $n$，表示树的结点数。

接下来 $n-1$ 行，每行两个正整数 $u,v$，表示结点 $u$ 与结点 $v$ 之间有一条边；当 $n=1$ 时没有边。

接下来一行一个正整数 $q$，表示询问次数。

接下来 $q$ 行，每行两个正整数 $u,v$，表示一次询问。

共 $q$ 行，每行一个整数，依次表示每次询问中两个结点之间的距离（边数）。

输入：

5
1 2
1 3
2 4
2 5
3
4 5
3 4
1 1

输出：

2
3
0

样例说明：

• 询问 $4,5$：路径为 $4-2-5$，经过 $2$ 条边；
• 询问 $3,4$：路径为 $3-1-2-4$，经过 $3$ 条边；
• 询问 $1,1$：起点与终点相同，距离为 $0$。

• $1\le n\le 1000$；
• $1\le q\le 1000$；
• $1\le u,v\le n$，保证输入的 $n-1$ 条边恰好构成一棵树。