#include<set>
#include<map>
#include<queue>
#include<vector>
#include<algorithm>
#include<bits/stdc++.h>
#define pr pair
#define f first
#define s second
#define ll long long
#define mp make_pair
#define pll pr<ll,ll>
#define pii pr<int,int>
#define piii pr<int,pii>
using namespace std;
const ll m=1e9+7;
struct val
{
	ll a;
	ll v;
	val operator+(val x)
	{
		val rt=a;
		if(a>x.a) rt.v=v;
		else if(a<x.a) rt=x;
		else rt.v=(v+x.v)%m;
		return rt;
	}
	val operator*(val x)
	{
		val rt=a+x.a;
		rt.v=v*x.v%m;
		return rt;
	}
	val(ll x)
	{
		a=x;
		v=1;
	}
	val(){}
	void op()
	{
		cout<<a<<' '<<v<<"  ";
	}
};
struct tag
{
	val a,b,c,d;
	tag operator+(tag x)
	{
		tag rt;
		rt.a=a*x.a;
		rt.b=b*x.a+a*x.b;
		rt.c=c*x.a+a*x.c;
		rt.d=d*x.a+b*x.c+c*x.b+a*x.d;
		return rt;
	}
	tag operator*(tag x)
	{
		tag rt;
		rt.a=a*x.b+c*x.a+a*x.a;
		rt.b=b*x.b+d*x.a+b*x.a;
		rt.c=a*x.d+c*x.c+a*x.c;
		rt.d=b*x.d+d*x.c+b*x.c;
		return rt;
	}
	tag rev()
	{
		tag rt;
		rt.a=a;
		rt.b=c;
		rt.c=b;
		rt.d=d;
		return rt;
	}
	tag(ll x)
	{
		a=0;
		b=-1e18;
		c=-1e18;
		d=x;
	}
	tag(){}
	void op()
	{
		a.op();
		b.op();
		c.op();
		d.op();
		cout<<endl;
	}
};
map<int,tag> p[100005];
set<int> to;
void upd(int x)
{
//	cout<<"Up "<<x<<' '<<p[x].size()<<endl;
	if(p[x].size()==2) to.insert(x);
	else to.erase(x);
}
void ade(int u,int v,tag w)
{
	if(p[u].find(v)==p[u].end())
	{
		p[u][v]=w;
		p[v][u]=w.rev();
	}
	else
	{
		tag&a=p[u][v],&b=p[v][u];
		a=a+w;
		b=b+w.rev();
	}
	upd(u);
	upd(v);
}
void sl()
{
	int n,m;
	cin>>n>>m;
	int u,v;
	ll w;
	tag ls;
	for(int i=0;i<n;i++) p[i].clear();
	to.clear();
	while(m--)
	{
		cin>>u>>v>>w;
		u--;
		v--;
		ls=w;
		ade(u,v,ls);
	}
	while(to.size())
	{
		int f=*to.begin();
		to.erase(f);
		vector<int> g;
		vector<tag> h;
		for(auto i:p[f])
		{
			g.push_back(i.f);
			h.push_back(i.s);
		}
		p[g[0]].erase(f);
		p[g[1]].erase(f);
		p[f].clear();
//		h[0].rev().op();
//		h[1].op();
//		(h[0].rev()*h[1]).op();
//		cout<<"Merg "<<f<<' '<<g[0]<<' '<<g[1]<<endl;
		ade(g[0],g[1],h[0].rev()*h[1]);
	}
	val ans=-1e18;
	tag gt;
	for(int i=0;i<n;i++) if(p[i].size())
	{
		gt=(*p[i].begin()).s;
	}
//	gt.op();
	ans=gt.a+gt.b+gt.c+gt.d;
	cout<<ans.a<<' '<<ans.v<<'\n';
}
int main()
{
	ios_base::sync_with_stdio(0);
	int t;
	cin>>t;
	while(t--) sl();
	return 0;
}/*1
6 10
6 1 1
6 4 1
4 1 1
6 5 1
5 1 1
6 3 1
3 2 1
2 4 1
6 4 1
4 1 1

*/