个点 条边有边权的无向图，有 个询问，每次询问权值在 内的边组成的最小生成树的权值和，强制在线。
多组数据，第一行一个整数 表示数据组数。
每组数据的第一行为两个整数 和 ，接下来 行，每行三个整数 表示一条边。
然后一行为一个整数 ，接下来 行，每行两个整数 ,表示一个询问。
共 行，每行一个整数表示最小生成树的权值和。
1 5 7 1 2 2 2 3 4 3 4 3 4 5 1 5 1 3 2 5 4 1 4 5 5 1 2 4 7 11 12 11 13 18 19
3 9 8 14 13
对于 的数据，。
