//
// Created by hanyu on 2019/8/2.
//
#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <set>
#include<math.h>
using namespace std;
typedef long long ll;
const int maxn=2e6+7;
int father[maxn];
struct Node{
    int u,v,w;
    bool operator<(const Node &other)const{
        return this->w<other.w;
    }
}node[maxn];
int find(int x)
{
    if(x==father[x])
        return x;
    return father[x]=find(father[x]);
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=0;i<m;i++)
            scanf("%d%d%d",&node[i].u,&node[i].v,&node[i].w);
        for(int i=0;i<=n;i++)
            father[i]=i;
        sort(node,node+m);
        int write[maxn],cnt=0,ans=0;
        for(int i=0;i<m;i++)
        {
            int uu=find(node[i].u);
            int vv=find(node[i].v);
            if(uu==vv)
                continue;
            else
            {
                father[uu]=vv;
                write[cnt++]=i;//数组记录路径
                ans+=node[i].w;
            }
        }//计算最小生成树
        int flag=1;
        for(int k=0;k<cnt;k++)//删去这cnt条边，再求最小生成树，判断该最小生成树与上面ans是否相同
        {
            for(int kk=0;kk<=n;kk++)
            {
                father[kk]=kk;
            }
            int sum=0,hh=0;
            for(int i=0;i<m;i++)
            {
                if(i==write[k])//该编号和记录的编号相同，则无需处理
                    continue;
                int uuu=find(node[i].u);//求最小生成树
                int vvv=find(node[i].v);
                if(uuu==vvv)
                    continue;
                else
                {
                    father[uuu]=vvv;
                    sum+=node[i].w;
                    hh++;
                }
            }
            if(hh==n-1&&sum==ans)
            {
                flag=0;
                break;
            }
        }
        if(flag)
            printf("%d\n",ans);
        else
            printf("Not Unique!\n");
    }
    return 0;
}