g7-07664. 树上两点距离 未做

给定一棵包含 $n$ 个结点的树，结点编号为 $1$ 到 $n$，每条边的长度都是 $1$。

树上有 $q$ 次询问，第 $i$ 次询问给出两个结点 $u_i$ 和 $v_i$，请你求出从 $u_i$ 到 $v_i$ 的唯一简单路径上一共有多少条边。

第一行包含一个整数 $n$。

接下来 $n-1$ 行，每行包含两个整数 $a,b$，表示结点 $a$ 与结点 $b$ 之间有一条边。

接下来一行包含一个整数 $q$。

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

输出共 $q$ 行，每行一个整数，表示对应询问中两点之间的距离（经过的边数）。

输入：

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

输出：

2
3
0
3

$1\le n\le 1000$，$1\le q\le 1000$，$1\le a,b,u,v\le n$。输入保证是一棵树。