#include<bits/stdc++.h>
#define ll long long
#define pi pair<int,int>
#define fi first
#define se second
#define mk make_pair
#define pb push_back
using namespace std;
const int N=5e3+5;
const int M=5e3+5;
struct node{
    int to,nxt;
}e[M];
int last[N],match[N],col[N],head[N],cnt;
int fa[N],ans,tmp,vis[N];
void add(int u,int v){
    // printf("%d %d\n",u,v);
    e[++cnt].to=v;
    e[cnt].nxt=head[u];
    head[u]=cnt;
}
int n,m;
int find(int u){
    return u==fa[u]?u:fa[u]=find(fa[u]);
}
queue<int> q;
int lca(int u,int v){
    tmp++;
    while(1){
        if(u!=0){
            u=find(u);
            if(vis[u]==tmp) return u;
            vis[u]=tmp;
            u=last[match[u]];
            //if(match[u]) u=last[match[u]];
            //else u=0;
        }
        swap(u,v);
    }
}
void flower(int u,int L){
    while(u!=L){
        int v=match[u],z=last[v];
        if(find(z)!=L) last[z]=v;
        if(col[v]==2){col[v]=1;q.push(v);}
        if(col[z]==2){col[z]=2;q.push(z);}
        fa[find(u)]=find(v);
        fa[find(v)]=find(z);
        u=z;
    }
}
int tot,tot2;
int solve(int s){
    while(!q.empty()) q.pop();
    for(int i=1;i<=tot2;i++){
        col[i]=last[i]=0;fa[i]=i;
    }//1:black;2:white
    q.push(s);col[s]=1;
    while(!q.empty()){
        int u=q.front();q.pop();
        for(int i=head[u];i;i=e[i].nxt){
            int v=e[i].to;
            if(match[u]==v) continue;
            if(find(u)==find(v)) continue;
            if(col[v]==2) continue;
            if(col[v]==1){
                int L=lca(u,v);
                if(find(u)!=L) last[u]=v;
                if(find(v)!=L) last[v]=u;
                flower(u,L);flower(v,L);
            }
            else if(!match[v]){
                last[v]=u;
                for(int x=v;x!=0;){
                    int y=last[x];
                    int z=match[y];
                    match[x]=y;match[y]=x;
                    x=z;
                }
                return 1;
            }
            else{
                last[v]=u;
                col[match[v]]=1;
                col[v]=2;
                q.push(match[v]);
            }
        }
    }
    return 0;
}
int a[N],b[N],c[N];
vector<int> vec[N];
void Solve(){
    memset(head,0,sizeof(head));
    cnt=0;
    scanf("%d%d",&n,&m);tot=n;
    for(int i=1;i<=m;i++){
        scanf("%d%d%d",&a[i],&b[i],&c[i]);
        int t;scanf("%d",&t);
        for(int j=1,u;j<=t;j++){
            scanf("%d",&u);
            vec[i].push_back(u);
        }
        for(int j=1;j<=a[i];j++){
            tot++;
            for(auto x:vec[i]){
                add(tot,x);add(x,tot);
            }
        }
        for(int j=1;j<=2*b[i];j++){
            tot++;
            for(auto x:vec[i]){
                add(tot,x);add(x,tot);
            }
        }
        for(int j=1;j<=c[i];j++){
            tot++;
            for(auto x:vec[i]){
                add(tot,x);add(x,tot);
            }
        }
    }
    tot2=tot;
    memset(match,0,sizeof(match));ans=tmp=0;
    memset(vis,0,sizeof(vis));
    for(int i=1;i<=tot;i++){
        if(!match[i]) ans+=solve(i);
    }
    if(ans!=n){
        printf("-1\n");
        return;
    }
    // printf("-----\n")
    tot=n;
    for(int i=1;i<=m;i++){
        for(int j=1;j<=a[i];j++){
            tot++;
        }
        for(int j=1;j<2*b[i];j++){
            tot++;
            add(tot,tot+1);add(tot+1,tot);
        }
        tot++;
        for(int j=1;j<=c[i];j++){
            tot++;tot2++;
            add(tot,tot2);add(tot2,tot);
        }
    }
    memset(match,0,sizeof(match));ans=tmp=0;
    memset(vis,0,sizeof(vis));
    for(int i=1;i<=tot2;i++){
        // printf("?%d\n",i);
        if(!match[i]) ans+=solve(i);
    }
    printf("%d\n",ans-n);
}
signed main(){
    int T;
    scanf("%d",&T);
    while(T--) Solve();
    return 0;
}