暂无测试数据。

给你一个 $n$ 个顶点 $n - 1$ 条边的无向连通图，每条边的长度都为 $1$。

现在请问任意两点的距离是多少？

输入格式

第一行输入一个整数 $n$。

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

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

接下来 $q$ 行，每行两个整数 $a,b$，表示询问 $a,b$ 之间的距离是多少？

输出格式

对于每次询问，输出 $a,b$ 之间的距离。

数据范围

$1 \le n,q \le 10^5,1 \le a, b \le n$

3
1 2
2 3
3
1 2
2 3
1 3

1
1
2