#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=500013;
int a[N];

const int mod=1e9+7;
vector<int>mp[N];
int ans[N];
void solve(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)ans[i]=2e9;
    for(int i=1;i<=m;i++){
        int x,y,zz;
        cin>>x>>y>>zz;
        if(x>y)swap(x,y);
        ans[y]=min(ans[y],zz);
    }
    ll as=0;
    for(int i=2;i<=n;i++)as+=ans[i];
    cout<<as<<'\n';
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T=1;
    cin>>T;
    while(T--)solve();
}