A150245.深山能源网络

探险队在深山中探索时，发现了一座古老的能源网络。网络中有 $n$ 个能源节点，编号从 $1$ 到 $n$，每个节点都蕴含独特的能量。为了启动山中的遗迹大门，工程师们（其实是古代文明的后裔）设计了 $m$ 个能源传输项目，编号从 $1$ 到 $m$。第 $i$ 个项目可以通过连接能源节点 $a_i$ 或者 $b_i$ 中的 其中一个 来激活，并且激活该项目可以获得能量值 $w_i$。

然而，每个能源节点的能量有限，最多只能支持一个项目。你的任务是选择一些项目，并为每个项目指定使用的能源节点，使得获得的总能量值最大，同时保证每个节点最多被一个项目使用。请你求出这个最大值。

第一行一个整数 $T$，表示测试数据组数。

每组数据的第一行包含两个整数 $n$ 和 $m$，分别表示能源节点数量和传输项目数量。

接下来 $m$ 行，每行包含三个整数 $a_i,b_i,w_i$，分别表示项目 $i$ 关联的两个能源节点和项目 $i$ 的能量值。

对于每组数据，输出一行一个整数，表示最大的总能量值。

数据范围

对于 $100\%$ 的数据满足：

• $1 \leq T \leq 100$
• $1 \leq n,m \leq 2 \times 10^5$
• $1 \leq a_i,b_i \leq n$
• $a_i \neq b_i$
• $1 \leq w_i \leq 10^9$

保证所有测试数据的 $n$ 之和和 $m$ 之和均不超过 $3 \times 10^5$。