Description

小s是A星球的霸主。A星球上有 $n$ 个城市，城市之间有一些道路。小s发现城市和道路刚好组成了一棵树。A星球上还有 $m$ 对工作站 $(A, B)$。每对工作站在工作的时候，需要人员从A城市走到B城市。

现在A星球有 $Q$ 个任务，每个任务需要由第 $L$ 对工作站到第 $R$ 对工作站来完成。小s想知道对于每个任务，有哪些边被经过了 $R-L+1$ 次。方便地，小s想知道这些边的总长度。

Input Format

输入的第一行包含 $1$ 个整数 $n$，表示城市个数。

接下来 $n-1$ 行，每行包含 $3$ 个整数$x$, $y$, $z$，表示边 $(x, y)$ 和边的长度 $z$。

接下来一行一个整数 $m$，表示 $m$ 对工作站。

接下来 $m$ 行，每行包含两个整数 $A, B$

接下来一行一个整数 $Q$，表示任务数。

接下来 $Q$ 行，每行两个整数 $L, R$。表示第 $i$ 个任务可以由第 $L$ 对到第 $R$ 对工作站完成。

Output Format

输出 $Q$ 行，第 $i$ 行表示第 $i$ 个任务的答案。

Sample

样例输入1

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

样例输出1

5

Hint

对于 $30\%$ 的数据: $n, m, Q \le 200$

对于 $60\%$ 的数据: $n, m, Q \le 1000$

对于 $100\%$ 的数据: $n, m, Q \le 50000$，$z \le 10^9$