题意翻译

给定一个有 $n$ 个节点，$m$ 条无向带权边的图，和一个参数 $k$，第 $i$ 条边权值为 $s_i$。

现在你要保留这个图中的 $n-1$ 条边使得这个图变成一棵树，然后你可以对这棵树上的任意边进行修改，每次修改可以使这个边的权值加上一或减去一。

现在你需要使所有边权的最大值正好等于 $k$，求所有保留方案的最小操作数。

$T$ 组询问。

保证初始时给定的图满足任意两个点互相可达，没有重边或自环。

$1\leq T\leq 10^3.$

$1\leq n\leq2\times10^5;n-1\leq m\leq \min(\frac{n(n+1)}{2},2\times10^5);$

$\sum n,\sum m\leq2\times10^5;$

$1\leq k,s_i\leq 10^9.$

4
4 5 7
4 1 3
1 2 5
2 3 8
2 4 1
3 4 4
4 6 5
1 2 1
1 3 1
1 4 2
2 4 1
4 3 1
3 2 1
3 2 10
1 2 8
1 3 10
5 5 15
1 2 17
3 1 15
2 3 10
1 4 14
2 5 8

1
3
0
0