题号：NC50466
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
给定一棵n个点的树，Q个询问，每次询问点x到点y两点之间的距离。
输入描述:
第一行一个正整数n，表示这棵树有n个节点；
接下来n-1行，每行两个整数x,y表示x,y之间有一条连边；
然后一个整数Q，表示有Q个询问；
接下来Q行每行两个整数x,y表示询问x到y的距离。
输出描述:
输出$Q$行，每行表示每个询问的答案。
示例1
输入
复制
6
1 2
1 3
2 4
2 5
3 6
2
2 6
5 6
备注:
对于全部数据，
。