Migrated from Lutece 2587 小电的女朋友 2

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

大二的小电终于记住了他在教室 A 上课，女朋友在教室 B 上课。同时小电深知应该男女平等，于是他和女朋友商量，把见面地点选在距离二人教室一样远的教室。立人楼的教室结构是一棵树，即由 $n$ 间教室和 $n-1$ 条走廊（无向道路）构成。小电想知道满足要求的教室有多少？由于他们有很多节课要上，所以有多个询问。小电再次向你求助。

Input

第一行一个整数 $n\ (1\le n\le 10^5)$，代表教室的数量。

接下来 $n-1$ 行，一行表示一条走廊。第 $i$ 行两个整数 $a_i,b_i\ (1\le a_i,b_i\le n)$，表示一条走廊连接着教室 $a_i$ 和 $b_i$。

接下来一行一个整数 $m\ (1\le m\le 10^5)$，代表 $m$ 个询问。

接下来 $m$ 行，第 $j$ 行有两个整数 $x_j,y_j\ (1\le x_j,y_j\le n)$，表示小电和他女朋友位于的教室。

Output

输出总共 $m$ 行。第 $i$ 行输出一个整数，代表第 $i$ 个询问的答案。

Samples

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

Resources

2021 UESTC ICPC Training for Graph