#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

const int M = 1e4+;

struct EDGE{

    int u,v,w;

    int eq,used,del;

}edge[M];

int n,m;

int father[M];

bool flag;

bool cmp(EDGE a,EDGE b){

    return a.w<b.w;

}

int find(int x){

    if(father[x]!=x)father[x]=find(father[x]);

    return father[x];

}

int Kruscal(){

    for(int i=;i<1e4+;i++)father[i]=i;

    int sum=,num=;

    for(int i=;i<m;i++){

        if(edge[i].del)continue;//如果该边被删除，则跳过

        int u=edge[i].u,v=edge[i].v,w=edge[i].w;

        if(find(u)!=find(v)){

            sum+=w,num++;

            if(flag)edge[i].used=;//将第一次最小生成树的所有边标记

            father[find(v)]=find(u);

        }

        if(num>=n-)break;

    }

    return sum;

}

int main(){

    int T;scanf("%d",&T);

    while(T--){

        scanf("%d%d",&n,&m);

        memset(edge,,sizeof(edge));    //用memset能给edge内的所有变量初始化吗？

        for(int i=;i<m;i++){

            scanf("%d%d%d",&edge[i].u,&edge[i].v,&edge[i].w);

        }

        for(int i=;i<m;i++){

            for(int j=;j<m;j++){

                if(i==j)continue;

                if(edge[i].w==edge[j].w)edge[i].eq=;//判断是否有和它权值相同的边

            }

        }

        sort(edge,edge+m,cmp);

        flag=true;

        int cnt=Kruscal();

        flag=false;

        bool fp=false;

        for(int i=;i<m;i++){

            if(edge[i].eq&&edge[i].used){

                edge[i].del=;//如果这条边在第一次求的最小生成树中，并且还有与这条边权值相同的边，那么就试着删除这条边，再跑一遍最小生成树，看得到的权值总和是否与第一次的最小生成树相同

                int res=Kruscal();

                if(res==cnt){

                    fp=true;

                    printf("Not Unique!\n");

                    break;

                }

                edge[i].del=;

            }

        }

        if(!fp)printf("%d\n",cnt);

    }

    return ;

}