#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#define pii pair<int,int>
#define MP make_pair
#define fi first
#define se second
#define SZ(x) (int)(x.size())
#define Getchar() p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++
using namespace std;
const int N=1e6+10;
int L[N];
int T,n,m;
int tp[N];
int ck[N];
int deg[N];
int c[N],v[N];
int A[N],B[N];
int cnt,tot,mx,al;
int a[N][3],b[N][3];
int d[N],sz[N],dfn[N];
vector <int> l[N];
vector <pii> e[N];
vector <int> E[N],Q[N];
char buf[1<<21],*p1,*p2;
int MIN(int x,int y){return x<y?x:y;}
int MAX(int x,int y){return x>y?x:y;}
int read()
{
	int sum=0;
	char c=Getchar();
	while(!(c>='0'&&c<='9')) c=Getchar();
	while(c>='0'&&c<='9') sum=sum*10+c-'0',c=Getchar();
	return sum;
}
namespace BBD
{
	int vis1[N],vis2[N];
	vector <pii> e[N];
	void dfs(int x)
	{
		if(vis1[x]) return;
		vis1[x]=1,Q[tot].push_back(x);
		for(pii i:e[x])
		{
			if(!vis2[i.se]) vis2[i.se]=1,E[tot].push_back(i.se);
			dfs(i.fi);
		}
	}
	bool main()
	{
		for(int i=1;i<=n;i++) vis2[i]=0;
		for(int i=1;i<=m;i++) vis1[i]=0,e[i].clear();
		for(int i=1;i<=n;i++) if(!c[i])
		{
			e[b[i][1]].push_back(MP(b[i][2],i));
			e[b[i][2]].push_back(MP(b[i][1],i));
		}
		for(int i=1;i<=m;i++) if(!v[i]&&!vis1[i])
		{
			tot++,dfs(i);
			if(SZ(E[tot])>SZ(Q[tot])) return false;
			tp[tot]=(SZ(Q[tot])>SZ(E[tot]));
		}
		return true;
	}
}
namespace LS
{
	int vis[N];
	int BBD[N];
	vector <int> V,E;
	void dfs(int x)
	{
		vis[x]=1,V.push_back(x);
		for(pii i:e[x]) if(L[i.fi]&&!vis[i.fi])
			{E.push_back(i.se),dfs(i.fi);return;}
	}
	int solve(int x)
	{
		V.clear(),E.clear();
		for(int i:Q[x]) vis[i]=0;
		for(int i:(::E[x])) if(L[b[i][1]]&&L[b[i][2]]) BBD[i]=0;
		for(int i:Q[x]) if(L[i]){dfs(i);break;}
		for(int i:E) BBD[i]=1;
		for(int i:(::E[x])) if(L[b[i][1]]&&L[b[i][2]]&&!BBD[i]) E.push_back(i);
		int c1=0,c2=0,c3=0;
		for(int i=0;i<SZ(E);i++)
		{
			int x=V[i],y=V[(i+1)%SZ(E)];
			int fl1=0,fl2=0;
			for(int k=1;k<=A[E[i]];k++) if(a[E[i]][k]==x) fl1=1;
			for(int k=1;k<=A[E[i]];k++) if(a[E[i]][k]==y) fl2=1;
			if(fl1&&!fl2) c1++;
			if(!fl1&&fl2) c2++;
			if(fl1&&fl2) c3++;
		}
		if(c1>c2) swap(c1,c2);
		if(c1+c3<=c2) return c1+c3;
		return c2+(c3-(c2-c1))/2;
	}
}
namespace seg
{
	int l[N*4],r[N*4];
	int mn[N*4],tag[N*4];
	void push_up(int x){mn[x]=MIN(mn[x*2],mn[x*2+1]);}
	void push_down(int x)
	{
		if(!tag[x]) return;
		mn[x*2]+=tag[x],mn[x*2+1]+=tag[x];
		tag[x*2]+=tag[x],tag[x*2+1]+=tag[x],tag[x]=0;
	}
	void build(int id,int ll,int rr)
	{
		l[id]=ll,r[id]=rr,mn[id]=tag[id]=0;
		if(ll==rr) return;int mid=(ll+rr)/2;
		build(id*2,ll,mid),build(id*2+1,mid+1,rr);
	}
	void upd(int id,int ll,int rr,int k)
	{
		if(ll>rr) return;
		if(l[id]>=ll&&r[id]<=rr){mn[id]+=k,tag[id]+=k;return;}
		push_down(id);
		if(r[id*2]>=ll) upd(id*2,ll,rr,k);
		if(l[id*2+1]<=rr) upd(id*2+1,ll,rr,k);
		push_up(id);
	}
	int query(int id,int ll,int rr)
	{
		if(l[id]>=ll&&r[id]<=rr) return mn[id];
		push_down(id);int ans=N;
		if(r[id*2]>=ll) ans=MIN(ans,query(id*2,ll,rr));
		if(l[id*2+1]<=rr) ans=MIN(ans,query(id*2+1,ll,rr));
		return ans;
	}
}
void dfs(int x,int fa)
{
	dfn[x]=++cnt,sz[x]=1;
	for(pii i:e[x]) if(i.fi!=fa)
		d[i.fi]=d[x]+1,dfs(i.fi,x),sz[x]+=sz[i.fi];
}
void DFS(int x,int fa)
{
	mx=MAX(mx,al+seg::mn[1]);
	for(pii i:e[x]) if(i.fi!=fa)
	{
		if(!ck[i.se]) al--,seg::upd(1,dfn[i.fi],dfn[i.fi]+sz[i.fi]-1,2);
		DFS(i.fi,x);
		if(!ck[i.se]) al++,seg::upd(1,dfn[i.fi],dfn[i.fi]+sz[i.fi]-1,-2);
	}
}
int main()
{
	T=read();
	while(T--)
	{
		int ans=0;n=read(),m=read();
		for(int i=1;i<=n;i++) c[i]=ck[i]=0;
		for(int i=1;i<=m;i++) v[i]=deg[i]=L[i]=0,l[i].clear(),e[i].clear();
		for(int i=1;i<=tot;i++) Q[i].clear(),E[i].clear();tot=0;
		for(int i=1;i<=n;i++)
		{
			A[i]=read();
			for(int j=1;j<=A[i];j++) a[i][j]=read();
		}
		for(int i=1;i<=n;i++)
		{
			B[i]=read();
			for(int j=1;j<=B[i];j++) b[i][j]=read();
			for(int j=1;j<=B[i];j++) l[b[i][j]].push_back(i);
		}
		queue <int> q;int fl=1;
		for(int i=1;i<=n;i++) if(B[i]==1)
		{
			if(v[b[i][1]]) fl=0;
			c[i]=b[i][1],q.push(b[i][1]),v[b[i][1]]=1;
		}
		while(q.size())
		{
			int x=q.front();q.pop();
			for(int i:l[x]) if(!c[i])
			{
				int p=0;
				for(int k=1;k<=B[i];k++) if(!v[b[i][k]]) p=b[i][k];
				if(!p) fl=0;
				c[i]=p,v[p]=1,q.push(p);
			}
		}
		if(!fl||!BBD::main()){puts("-1");continue;}
		for(int i=1;i<=n;i++) if(!c[i])
		{
			e[b[i][1]].push_back(MP(b[i][2],i));
			e[b[i][2]].push_back(MP(b[i][1],i));
		}
		for(int i=1;i<=tot;i++) if(!tp[i])
		{
			queue <int> q;
			for(int k:E[i]) deg[b[k][1]]++,deg[b[k][2]]++;
			for(int k:Q[i]) if(deg[k]==1) q.push(k);
			while(q.size())
			{
				int x=q.front();q.pop();
				for(pii k:e[x]) if((--deg[k.fi])==1) q.push(k.fi);
			}
			for(int k:Q[i]) if(deg[k]>1) L[k]=1;
			for(int k:E[i]) if(L[b[k][1]]+L[b[k][2]]==1)
			{
				if(!L[b[k][1]]) c[k]=b[k][1],q.push(b[k][1]),L[b[k][1]]=1;
				else c[k]=b[k][2],q.push(b[k][2]),L[b[k][2]]=1;
			}
			while(q.size())
			{
				int x=q.front();q.pop();
				for(pii k:e[x]) if(!L[k.fi]) c[k.se]=k.fi,L[k.fi]=1,q.push(k.fi);
			}
			for(int k:Q[i]) L[k]=0;
			for(int k:Q[i]) if(deg[k]>1) L[k]=1;
			ans+=LS::solve(i);
		}
		for(int i=1;i<=n;i++) if(c[i])
			for(int k=1;k<=A[i];k++) if(a[i][k]==c[i]){ans++;break;}
		for(int i=1;i<=tot;i++) if(tp[i])
		{
			seg::build(1,1,SZ(Q[i]));
			d[Q[i][0]]=cnt=0,dfs(Q[i][0],0),mx=al=0;
			for(int k:E[i])
			{
				int fl1=0,fl2=0;
				for(int j=1;j<=A[k];j++)
					fl1|=(a[k][j]==b[k][1]),fl2|=(a[k][j]==b[k][2]);
				if(!(fl1&&fl2)) ck[k]=1;
				if(!fl1&&!fl2) continue;
				if(fl1&&!fl2)
				{
					if(d[b[k][1]]>d[b[k][2]])
						al++,seg::upd(1,dfn[b[k][1]],dfn[b[k][1]]+sz[b[k][1]]-1,-1);
					else seg::upd(1,dfn[b[k][2]],dfn[b[k][2]]+sz[b[k][2]]-1,1);
				}
				if(fl2&&!fl1)
				{
					if(d[b[k][2]]>d[b[k][1]])
						al++,seg::upd(1,dfn[b[k][2]],dfn[b[k][2]]+sz[b[k][2]]-1,-1);
					else seg::upd(1,dfn[b[k][1]],dfn[b[k][1]]+sz[b[k][1]]-1,1);
				}
				if(fl1&&fl2)
				{
					if(d[b[k][1]]>d[b[k][2]])
						al++,seg::upd(1,dfn[b[k][1]],dfn[b[k][1]]+sz[b[k][1]]-1,-1);
					else al++,seg::upd(1,dfn[b[k][2]],dfn[b[k][2]]+sz[b[k][2]]-1,-1);
				}
			}
			DFS(Q[i][0],0),ans+=mx;
		}
		printf("%d\n",ans);
	}
	return 0;
}