1888: 最大生成树

最大生成树：对无向连通图的生成树，各边的权值总和称为生成树的权，权最大的生成树称为最大生成树。给定一个无向连通图，输出其最大生成树的权值。

输入文件中包含多个测试数据，输入文件第1行为一个整数T，代表输入文件中有T个测试数据。接下来是T个测试数据。每个测试数据描述了一个无向连通图，其中第1行为两个整数n和m，n为顶点数，m为边数，2≤n≤10，1≤m≤45，这n个顶点的序号为1～n；接下来有m行，每行描述了一条边，格式为：u v w，分别表示这条边的两个顶点及边上的权值。

对每个无向连通图，输出其最大生成树的权值。