给定一棵树，树上有n个结点，结点编号为1~n。再给定q次询问，每次询问给定2个结点编号，请编程计算出这两个结点在树上的距离。
第一行一个正整数 n，表示结点数量；
接下来 n−1 行，每行两个整数 x,y表示 x,y 之间有一条连边；
然后一个整数 q，表示有 q 个询问；
接下来 q 行每行两个整数 x,y 表示询问 x 到 y 的距离。
数据范围：
1≤n,q≤105,1≤x,y≤n；
输出 q 行，每行一个整数，表示每次询问的答案。
6 1 2 1 3 2 4 2 5 3 6 2 2 6 5 6
3 4