SP12866 NTICKETS - Nlogonian Tickets

你居住在一个名为 Nlogonia 的国家，这个国家有 $N$ 个城市，它们之间通过一些双向道路相连。在 Nlogonia，任意两个城市之间只有一条独特的路径。 旅行时，通行这些道路并不是免费的。在每条道路上都有一名官员，只有当你出示足够数量的票时，他才会允许你通过。如果没有足够的票，你就无法使用那条道路。 不过，你并不需要将票交给官员，只需出示即可。这意味着，你可以在不同的道路上重复使用同一张票。 现在，你需要根据给出的 Nlogonia 的道路系统和若干查询，计算在从城市 $A$ 到城市 $B$ 的途中，所需的最少票数是多少。特别要注意的是，城市 $A$ 是唯一可以购买票的地方，因此在出发前，你必须准备好足够的票。

每个测试用例由一个整数 $N$（$2 \leq N \leq 10^5$）开始，表示城市的数量。 接下来有 $N-1$ 行，每行有三个整数 $A\ B\ T$（$1 \leq A, B \leq N, 1 \leq T \leq 10^9$），表示城市 $A$ 和城市 $B$ 之间有一条双向道路，通过这条道路需要 $T$ 张票。 接下来的行中包含一个整数 $Q$（$1 \leq Q \leq 10^5$），表示查询的数量。 随后 $Q$ 行中每行包含两个整数 $A$ 和 $B$（$1 \leq A, B \leq N$），表示一次具体的查询。 最后，所有测试用例输入结束后会有一行数字 0。

对于每个查询 $A\ B$，输出从城市 $A$ 到城市 $B$ 所需的最少票数。在每个测试用例的输出结束后，输出一个空行。 **本翻译由 AI 自动生成**