题目描述

给定一个无向连通图，问你这个图的最小生成树是否是唯一的。

输入格式

第一行为测试数据的组数 $t(1\le t\le 20)$。

每组测试数据的第一行为两个整数 $n,m(1\le n\le 100)$，为图的边数和点数。

接下来有 $m$ 行，每一行三个数 $u,v,w$，及点 $u,v$ 之间有一条长度为 $w(1\le w\le 1000)$ 的边，保证没有重边和自环。

输出格式

如果最小生成树是唯一的，输出生成树内边权总和；否则输出 Not Unique!。

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

3
Not Unique!