Árvore Geradora Máxima

Você é dado um grafo ponderado com N vértices e M arestas. Encontre o peso total da sua árvore de geradora máxima.

Entrada

A primeira linha contém um número inteiro T que denota o número de casos de teste. Cada caso de teste começa com uma linha contendo 2 inteiros: N e M. Cada uma das seguintes M linhas contêm descrição de uma aresta: três diferentes números inteiros separados por espaços: a, b e c, a $\neq b$ e variando de 1 a N, denotando os números dos vértices que são ligadas por esta aresta, c denota peso desta aresta.

Saída

Para cada caso de teste imprima um inteiro - o peso total da sua árvore geradora máxima.

Restrições

$1 \leq t \leq 20$

$1 \leq N \leq 5000$

$1 \leq M \leq 100000$

$1 \leq c \leq 10000$

1
3 3
1 2 2
2 3 3
1 3 4