小机房的树

【题目描述】

小机房有棵树，树上有n个节点，节点标号为0到n-1，有两只虫子分居在两个不同的节点上。有一天，他们想爬到一个节点上去，但是他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费c的能量（从父亲节点爬到此节点也相同），他们想找出一条花费精力最短的路，要求你告诉他们最少需要花费多少精力。

【输入描述】

第一行一个n，接下来n-1行每一行有三个整数u、v、c。表示节点u爬到节点v需要花费c的精力。
第n+1行有一个整数m表示有m次询问。接下来m行每一行有两个整数u、v表示两只虫子所在的节点。

【输出描述】

一共有m行，每一行一个整数，表示对于该次询问所得出的最短距离。

【样例输入】

3

1 0 1

2 0 1

3

1 0

2 0

1 2

【样例输出】

1

1

2

【数据范围及提示】

1 <= n <= 50000，1 <= m <= 75000，0 <= c <= 1000。