描述

格式

输入格式

第一行包含一个整数N，表示树的结点数。

接下来N-1行包含三个整数X,Y,D，表示第X个结点和第Y个结点间有一条权为D的边。

接下来1行包含一个整数M，表示询问个数。

接下来M行包含三个整数S,T,P，意义见题面。

输出格式

输出包含M行，分别是M个询问的答案。

样例

样例输入

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

样例输出

1
2
1
1
1

限制

每个测试点5s,800MB

提示

数据范围：
1 ≤ N, M ≤ 100000
1 ≤ X, Y, S, T ≤ N
1 ≤ D ≤ 2
2 ≤ P ≤ 2N

对于30%的数据，1 ≤ N, M ≤ 100

Source

Bill_Yang && LZX2019 搬运自CodeChef TRIPS