CF1866K Keen Tree Calculation

给定一棵 $N$ 个点，$N-1$ 条边的树，第 $i$ 条边连接 $U_i$ 和 $V_i$，长度为 $W_i$。 这棵树的拥有者 Chaneka 想问你 $Q$ 个问题，对于第 $j$ 个问题，格式如下： * $X_j,K_j$ 表示询问当与第 $X_j$ 个点连接的所有边长度变成原来的 $K_j$ 倍时，树的直径长度为多少。

第一行一个整数 $N$。 接下来的 $N-1$ 行，每行三个整数 $U_i,V_i,W_i$，表示第 $i$ 条边连接 $U_i,V_i$ 且长度为 $W_i$。 接下来一行一个整数 $Q$。 接下来 $Q$ 行，每行两个整数 $X_j,K_j$ 表示一次询问。

共 $Q$ 行，第 $j$ 行表示第 $j$ 次询问的答案。

* 询问不会真实影响这棵树的任何边，即询问间互相独立。 * 树的直径为树上不同两点的最短路径长度的最大值。