#include <iostream>
#include <cstdio>
#include <stdio.h>
#include <utility>
#include <vector>
#define ll long long
#define pii pair<int, int>
#define mn 100005
#define p 1000000007

using namespace std;

const ll inf = 1000000000000000000ll;

int T, n, m, in[mn], vis[mn], pre[mn];

struct edge {
    int u, v, w;
}ed[mn];
vector<pii > e[mn];

// vector<int> elist;

void inc(int &a, int b) {
    if((a += b) >= p) a -= p;
}
struct Ans {
    ll v; int c;
    void upd(Ans a, int w) {
        if(v < a.v + w) {
            v = a.v + w, c = a.c;
        }
        else if(v == a.v + w) {
            inc(c, a.c);
        }
    }
    void upd(pair<ll, int> b, int w) {
        return upd((Ans){b.first, b.second}, w);
    }
    Ans operator+(const Ans &a) const {
        return (Ans){v + a.v, (int)(1ll * c * a.c % p)};
    }
};

struct F {
    Ans f[2][2];
    F() {
        for(int i = 0; i < 2; ++i) {
            for(int j = 0; j < 2; ++j) {
                f[i][j] = (Ans){-inf, 1};
            }
        }
        f[0][0] = (Ans){0ll, 1};
    }
    void clear() {
        f[0][0] = f[0][1] = f[1][0] = f[1][1] = (Ans){0ll, 0};      
    }
};


int q[mn];
F dp(int eid, int u, int v) {
    // printf("u v %d %d\n", u, v);
    vector<F> vres;
    vis[eid] = 1;
    while(1) {
        int hd = 0, tl = 1;
        q[1] = u, in[u] = 1, in[v] = 0;
        while(hd < tl) {
            int x = q[++hd];
            for(int i = 0; i < (int)e[x].size(); ++i) if(!vis[e[x][i].second] && !in[e[x][i].first]) {
                q[++tl] = e[x][i].first, in[e[x][i].first] = 1, pre[e[x][i].first] = e[x][i].second;
            }
            if(in[v]) break;
        }
        int fl = in[v];
        // printf("%d %d %d\n", tl, q[1], q[2]);
        for(int i = 1; i <= tl; ++i) {
            in[q[i]] = 0;
        }
        if(!fl) {
            in[u] = in[v] = 1;
            break;
        }
        // puts("233");

        // printf("u v %d %d %d\n", u, v, tl);
        // for(int i = 1; i <= tl; ++i) {
        //     printf("%d ", q[i]);
        // }
        // puts("");
        // for(int i = 1; i <= n; ++i) {
        //     printf("%d %d %d %d\n", i, pre[i], ed[pre[i]].u, ed[pre[i]].v);
        // }
        vector<int> vlist;
        int x = v;
        vlist.push_back(v);
        while(x != u) {
        // puts("233");    
            int y = ed[pre[x]].u + ed[pre[x]].v - x;
            // printf("%d %d\n", x, y);
            vis[pre[x]] = 1;
            vlist.push_back(y);
            x = y;
        }
        // printf("vlist(%d %d)\n", u, v);
        for(int i = 0; i < (int)vlist.size(); ++i) {
            in[vlist[i]] = 1;
            // printf("%d ", vlist[i]);
        }
        // puts("");

        F res;
        vector<int> pret;
        for(int i = 0; i < (int)vlist.size() - 1; ++i) {
            pret.push_back(pre[vlist[i]]);
        }
        for(int i = 0; i < (int)vlist.size() - 1; ++i) {
            // int x = vlist[i];
            F f = dp(pret[i], vlist[i], vlist[i + 1]);
            if(i == 0) {
                res = f;
                continue;
            }
            F t = res;
            res.clear();
            for(int a = 0; a <= 1; ++a) {
                for(int b = 0; b <= 1; ++b) {
                    for(int c = 0; c <= 1; ++c) {
                        if(b && c) continue;
                        for(int d = 0; d <= 1; ++d) {
                            res.f[a][d].upd(t.f[a][b] + f.f[c][d], 0);
                        }
                    }
                }
            }
            // printf("res(%d %d) v: %lld %lld %lld %lld\n", u, v, res.f[0][0].v, res.f[0][1].v, res.f[1][0].v, res.f[1][1].v);
            // printf("res(%d %d) c: %d %d %d %d\n", u, v, res.f[0][0].c, res.f[0][1].c, res.f[1][0].c, res.f[1][1].c);
        }
        vres.push_back(res);
    }
    // if(!vres.empty()) printf("%d\n", vres[0].f[0][0].c);
    F Res;
    for(int i = 0; i < (int)vres.size(); ++i) {
        F t = Res;
        Res.clear();
        for(int a = 0; a <= 1; ++a) {
            for(int b = 0; b <= 1; ++b) {
                for(int c = 0; c <= 1; ++c) {
                    for(int d = 0; d <= 1; ++d) {
                        if(a + c <= 1 && b + d <= 1) {
                            Res.f[a + c][b + d].upd(t.f[a][b] + vres[i].f[c][d], 0);
                        }
                    }
                }
            }
        }
    }
    // printf("%d\n", ed[eid].w);
    Res.f[1][1].upd(Res.f[0][0], ed[eid].w);
    swap(Res.f[1][0], Res.f[0][1]);
    // printf("Res(%d %d) v: %lld %lld %lld %lld\n", u, v, Res.f[0][0].v, Res.f[0][1].v, Res.f[1][0].v, Res.f[1][1].v);
    // printf("Res(%d %d) c: %d %d %d %d\n", u, v, Res.f[0][0].c, Res.f[0][1].c, Res.f[1][0].c, Res.f[1][1].c);
    return Res;
}

int main() {
    // freopen("test.in", "r", stdin);
    scanf("%d", &T);
    // int o = 0;
    while(T--) {
        // ++o;
        scanf("%d%d", &n, &m);
        // for(int i = 1; i <= n; ++i) {
        //  vis[i] = 0;
        // }
        for(int i = 1; i <= n; ++i) {
            in[i] = 0;
            e[i].clear();
        }
        for(int i = 1; i <= m; ++i) {
            scanf("%d%d%d", &ed[i].u, &ed[i].v, &ed[i].w);
            e[ed[i].u].push_back(make_pair(ed[i].v, i)),
            e[ed[i].v].push_back(make_pair(ed[i].u, i));
            vis[i] = 0;
        }
        // if(o == 1003) {
        //     printf("%d %d\n", n, m);
        //     for(int i = 1; i <= m; ++i) {
        //         printf("%d %d %d\n", ed[i].u, ed[i].v, ed[i].w);
        //     }
        // }
        // vis[ed[1].u] = vis[ed[1].v] = 1;
        F f = dp(1, ed[1].u, ed[1].v);
        Ans ans = (Ans){0ll, 0};
        for(int i = 0; i <= 1; ++i) {
            for(int j = 0; j <= 1; ++j) {
                ans.upd(f.f[i][j], 0);
            }
        }
        printf("%lld %d\n", ans.v, ans.c);
    }
    return 0;
}