#include<bits/stdc++.h>
 
using namespace std;
 
int par[10005];
 
struct data
{
    long u,v,cost;
}arr[100005];
 
bool cmp(data lhs,data rhs)
{
    return lhs.cost>rhs.cost;
}
 
long khoj_rep(long r)
{
    if(par[r]==r)
    {
        return r;
    }
    else
    {
        return par[r]=khoj_rep(par[r]);
    }
}
 
int main()
{
    long t,n,m,i,u,v,cost,sum,x,a;
    scanf("%ld",&t);
    for(x=1;x<=t;++x)
    {
        scanf("%ld%ld",&n,&m);
 
        for(i=1;i<=n;++i)
        {
            par[i]=i;
        }
 
        for(i=1;i<=m;++i)
        {
            scanf("%ld%ld%ld",&u,&v,&cost);
            arr[i].u=u;
            arr[i].v=v;
            arr[i].cost=cost;
        }
 
        sort(arr+1,arr+m+1,cmp);
 
        sum=0;
 
        for(i=1;i<=m;i++)
        {
            u=khoj_rep(arr[i].u);
            v=khoj_rep(arr[i].v);
            if(u!=v)
            {
                par[u]=v;
            }
            else if(u==v)
            {
                sum+=arr[i].cost;
            }
        }
        printf("%ld\n",sum);
        if(x==t)
        {
            scanf("%ld",&a);
        }
    }
    return 0;
}