小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆车通过，不需要消耗体力值。而小A不想走太多的路，所以他希望你能够告诉它，从当前的位置出发到他想要去的那个地方，他最少要消耗的体力值是多少。

输入描述:

第一行一个整数N代表景区的个数。接下来N-1行每行两个整数u,v代表从位置u到v之间有一条路径可以互相到达。接下来的一行两个整数U,V表示这两个城市之间可以直接坐缆车到达。接下来一行一个整数Q，表示有Q次询问。接下来的Q行每行两个整数x,y,代表小A的位置在x，而他想要去的地方是y。