#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
typedef  long long  ll;
typedef unsigned long long ull;
#define MM(a,b) memset(a,b,sizeof(a));
#define inf 0x7f7f7f7f
#define FOR(i,n) for(int i=1;i<=n;i++)
#define CT continue;
#define PF printf
#define SC scanf
const int mod=1000000007;
const int N=1e6+10;
int num[N],f[N];
vector<int> G[N];

struct edge{
   int u,v,cost,flag;
}e[N];

bool cmp(edge a,edge b)
{
   return a.cost<b.cost;
}

int findr(int u)
{
    if(f[u]!=u)
        f[u]=findr(f[u]);
    return f[u];
}

int dfs_clock;

void dfs(int u,int pre)
{
    int p=++dfs_clock;
    for(int i=0;i<G[u].size();i++)
    {
        int v=G[u][i];
        if(v==pre) continue;
        dfs(v,u);
    }
    num[u]=dfs_clock-p+1;
}

int main()
{
    int cas,n,m;
    scanf("%d",&cas);
    while(cas--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++) G[i].clear();
        for(int i=1;i<=m;i++)
                {
                    scanf("%d%d%d",&e[i].u,&e[i].v,&e[i].cost);
                     e[i].flag=0;
                }
        sort(e+1,e+m+1,cmp);
        for(int i=1;i<=n;i++) f[i]=i;
        ll cost=0;
        for(int i=1;i<=m;i++)
        {
            int u=findr(e[i].u),v=findr(e[i].v);
            if(u==v) continue;
            f[u]=v;
            e[i].flag=1;
            cost+=e[i].cost;
            G[e[i].u].push_back(e[i].v);
            G[e[i].v].push_back(e[i].u);
        }

        dfs_clock=0;
        dfs(1,-1);
        double q=0;
        for(int i=1;i<=m;i++)
           if(e[i].flag)
           {
               int u=e[i].u,v=e[i].v;
               ll k=min(num[u],num[v]);
               q+=k*(n-k)*e[i].cost;
           }

       q=2*q/n/(n-1);
       printf("%lld %.2f\n",cost,q);
    }
    return 0;
}