现有一棵 $N(N\le 10^5)$ 个节点的树，保证节点编号为 $1\to N$。首先输入 $N$，然后输入 $N-1$ 条边。

然后输入一个整数 $q(q\le 10^5)$。

接下来给出 $q$ 次询问。

对于每次询问，会给出两个整数 $x,y$，请输出一行若在 $x,y$ 之间连边，包含这条边的环包含多少条边。保证在此之前 $x, y$ 没有边直接相连。