时间限制：1秒　　内存限制：256M

---

【题目描述】

　　现有一棵 \(n\) 个节点的棵， 树上每条边的长度均为 1。 给出 \(m\) 个询问， 每次询问两个节点 \(x,y\)， 求树上到 \(x,y\) 两个点距离相同的节点数量。

【输入格式】

　　第一个整数 \(n\)， 表示树有 \(n\) 个点。
　　接下来 \(n-1\) 行每行两整数 \(a， b\)， 表示从 \(a\) 到 \(b\) 有一条边。
　　接下来一行一个整数 \(m\)， 表示有 \(m\) 个询问。　　
　　接下来 \(m\) 行每行两整数 \(x， y\)， 询问到 \(x\) 和 \(y\) 距离相同的点的数量。

【输出格式】

　　共 \(m\) 行， 每行一个整数表示询问的答案。

【输入输出样例】

　Input

7
1 2
1 3
2 4
2 5
3 6
3 7
3
1 2
4 5
2 3

　Output

0
5
1

【数据限制】

　　对于 \(30\%\) 的数据，\(n,m≤50\)
　　对于 \(60\%\) 的数据，\(n,m≤1000\)
　　对于 \(100\%\) 的数据，\(n,m≤100000\)

【来源】

　　Mr.he