#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long 
#define Acode ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
const int N=1e5+10;
const int M=2e6+10;
const int inf=0x3f3f3f3f3f3f3f3f;
int n,m,s,t;
struct Mcmf{
	int s,t,vtot;
	int head[N],etot;
	int dis[N],flow,cost;
	int pre[N];
	bool vis[N];

	struct edge{
		int v,nxt;
		int f,c;
	}e[M*2];
	void addedge(int u,int v,int f,int c,int f2=0)
	{
		e[etot]={v,head[u],f,c};
		head[u]=etot++;
		e[etot]={u,head[v],f2,-c};
		head[v]=etot++;
	}
	bool spfa()
	{
		int mx=inf/2;
		for(int i=1;i<=vtot;i++)
		{
			dis[i]=mx;
			vis[i]=false;
			pre[i]=-1;
		}
		dis[s]=0;
		vis[s]=true;
		queue<int>q;
		q.push(s);
		while(!q.empty())
		{
			int u=q.front();
			for(int i=head[u];~i;i=e[i].nxt)
			{
				int v=e[i].v;
				if(e[i].f && dis[v]>dis[u]+e[i].c)
				{
					dis[v]=dis[u]+e[i].c;
					pre[v]=i;
					if(!vis[v])
					{
						vis[v]=1;
						q.push(v);
					}
				}
			}
			q.pop();
			vis[u]=false;
		}
		return dis[t]!=mx;
	}
	void dfs()
	{
		int u=t;
		int f=inf;
		while(~pre[u])
		{
			f=min(f,e[pre[u]].f);
			u=e[pre[u]^1].v;
		}
		flow+=f;
		cost+=f*dis[t];
		u=t;
		while(~pre[u])
		{
			e[pre[u]].f-=f;
			e[pre[u]^1].f+=f;
			u=e[pre[u]^1].v;
		}
	}
	pair<int,int> mcmf()
	{
		flow=0;
		cost=0;
		while(spfa())
			dfs();
		return {flow,cost};
	}

	void init(int s_,int t_,int vtot_)
	{
		s=s_;
		t=t_;
		vtot=vtot_;
		etot=0;
		for(int i=1;i<=vtot;i++)
			head[i]=-1;
	}
};

Mcmf g;
void solve(){

	std::cin>>n>>m;

	s=2*n+3*m+1,t=s+1;
	g.init(s,t,t);//!!!

	int sum=0;
	for(int i=1;i<=m;i++){
		int a,b,c; 
		cin>>a>>b>>c;
		sum+=b*2+c*2;
		g.addedge(s,(i-1)*3+1,a,0);
		g.addedge(s,(i-1)*3+2,2*b,0);
		g.addedge(s,(i-1)*3+3,c,0);
		//g.addedge(s,i,a+b+c,0);
		int k; 
		cin>>k;
		for(int j=1;j<=k;j++){
			int x; 
			cin>>x;
			g.addedge((i-1)*3+1,3*m+x,1,0);
			g.addedge((i-1)*3+2,3*m+x,1,1);
			g.addedge((i-1)*3+3,3*m+x,1,2);
		}
	}
	for(int i=1;i<=n;i++){
		g.addedge(i+3*m,t,1,0);
	}

	g.mcmf();
	int res=g.flow;
	if(res!=n) {
		cout<<-1<<endl;
	}
	else 
	cout<<(sum-g.cost)/2<<'\n';

}

signed main(){
	Acode; 
	int T=1; std::cin>>T;
	while(T--) {
		solve();
	}
	return 0;
}