Description

给定一个无向联通图, 问最小生成树是否唯一确定。如果唯一确定, 输出最小生成树的边权和。

输入格式

第一行输入数据组数 $T$ 每组数据第一行输入 $n$ 和 $m$, 表示点数和边数。 接下来 $m$ 行, 每行输入 $u,v,w$, 表示一条边连接 $u$ 和 $v$, 边权为 $w$。

输出格式

对于每组数据，若最小生成树唯一，输出边权和。否则输出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!
  

数据范围与提示

保证输入图是联通图, 无重边, 自环。 $1 \leq T \leq 10,2 \leq n \leq 100,0 \leq m \leq n(n-1) / 2,1 \leq w \leq 100$