【问题描述】
小s是A星球的霸主。A星球上有n个城市，城市之间有一些道路。小s发现城市和道路刚好组成了一棵树。A星球上还有m对工作站(A, B)。每对工作站在工作的时候，需要人员从A城市走到B城市。
现在A星球有Q个任务，每个任务需要由第L对工作站到第R对工作站来完成。小s想知道对于每个任务，有哪些边被经过了R-L+1次。方便地，小s想知道这些边的总长度。

【输入格式】
输入的第一行包含1个整数n，表示城市个数。
接下来n-1行，每行包含3个整数x, y, z，表示边(x, y)和边的长度z。
接下来一行一个整数m，表示m对工作站。
接下来m行，每行包含两个整数A, B
接下来一行一个整数Q，表示任务数。
接下来Q行，每行两个整数L，R。表示第i个任务可以由第L对到第R对工作站完成。

【输出格式】
输出Q行，第i行表示第i个任务的答案。

输入样例

4
1 2 5
2 3 2
1 4 3
2
1 2
3 4
1
1 2

输出样例

5

Limitation

2s, 256MiB for each test case.
【数据范围与约定】
30%: n, m, Q <= 200
60%: n, m, Q <= 1000
100%: n, m, Q <= 50000