有一棵 $n$ 个节点的无向树，每条边有一个边权，现在有 $q$ 次询问，每次询问给出两个点，求这两个点之间的简单路径上的边权和是多少。

第 $1$ 行：两个整数 $n$ 和 $q$ 表示这棵树的节点个数， q 表示查询的次数。($1 \le n \le 1000$)

第 $2-n$ 行：每行有三个整数 $u, v, w$，表示 $u$ 与 $v$ 之间有一条权值为 $w$ 的边。

第 $n+1-n+q$ 行：每行有两个正整数 $x,y$ ，表示要查询的两个点的编号。