給定一棵 n 個(gè)點(diǎn)的樹(shù)，Q 個(gè)詢問(wèn)，每次詢問(wèn)點(diǎn) x 到點(diǎn) y 兩點(diǎn)之間的距離。

第一行一個(gè)正整數(shù) n，表示這棵樹(shù)有 n 個(gè)節(jié)點(diǎn)；

接下來(lái) n?1 行，每行兩個(gè)整數(shù) x,y表示 x,y 之間有一條連邊；

然后一個(gè)整數(shù) Q，表示有 Q 個(gè)詢問(wèn)；

接下來(lái) Q 行每行兩個(gè)整數(shù) x,y 表示詢問(wèn) x 到 y 的距離。

輸出 Q 行，每行表示每個(gè)詢問(wèn)的答案。

數(shù)據(jù)范圍與提示：

對(duì)于全部數(shù)據(jù)，1≤n≤10⁵,1≤x,y≤n

信息學(xué)一本通 數(shù)據(jù)結(jié)構(gòu)