题面描述

在宇宙深处的"星链"空间站，小可和小达负责维护一个由 $n$ 个星际舱室组成的量子导航网络。这些舱室通过 $n-1$ 条双向量子通道相连，形成特殊的树状结构。每个舱室都配备有紧急中继站，但只有满足特定条件的中继站才能启用。

每天，小可和小达会在两个不同的任务舱室（$x_j$ 和 $y_j$）执行任务。他们需要找到一个中继舱室，使得：

• 从这个中继舱室到小可的任务舱室 $x_j$ 的距离 等于 到小达的任务舱室 $y_j$ 的距离

距离定义：两个舱室之间的最短路径需要经过的量子通道数量。

输入格式

第一行输入一个整数 $n$（$1 \leq n \leq 10^5$），表示星际舱室的总数 ；

接下来 $n-1$ 行，每行包含两个整数 $a_i$ 和 $b_i$（$1 \leq a_i, b_i \leq n$），表示存在一条连接舱室 $a_i$ 和 $b_i$ 的量子通道 ；

接下来输入一个整数 $m$（$1 \leq m \leq 10^5$），表示需要处理的任务天数 ；

最后 $m$ 行，每行包含两个整数 $x_j$ 和 $y_j$（$1 \leq x_j, y_j \leq n$），表示第 $j$ 天的任务舱室位置。

输出格式

对每个任务天数，输出一个整数，表示满足条件的中继舱室数量。

样例

4
1 2
1 3
2 4
1
2 3

1

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

0
2

样例 1 解释

• 舱室结构：1-2-4 和 1-3
• 任务舱室为2和3
• 只有舱室1满足到2和3的距离相等（距离都是1）

样例 2 解释

• 第一天任务舱室为1和2：没有共同中继点
• 第二天任务舱室为1和3：舱室2和4都满足条件

数据范围与约定