#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<queue>
#include<vector>
#include<cmath>
using namespace std;
const int N=1e5+10;
typedef long long ll;
ll sum[20][N];//sum[i][j]表示第i个技能前j秒可以造成的伤害 
ll H,n,t[20],len[20];
ll f[1<<20];//f[st]表示状态st在某段时间内最多造成的伤害（某段时间是二分值）
ll sumt[1<<20];//sumt[st]表示触发技能在状态st下最少需要的触发时间
bool check(ll T)
{
	ll ans=0;
	for(int i=1;i<1<<n;i++) f[i]=-1;
	f[0]=0;
	for(int st=0;st<1<<n;st++)
	{
		ll w=f[st]; 
		if(w==-1) continue;//说明当前状态st在t时间内无法完全触发
		if(w>=H) return true;//说明状态st下在t时间内造成的伤害已经可以杀死怪物 
		if(sumt[st]>T) continue;
		for(int i=0;i<n;i++)//枚举还未触发的技能 
		{
			if(st>>i&1) continue;//该技能已触发
			if(sumt[st]+len[i]-1<=T) 
				f[st|(1<<i)]=max(f[st|(1<<i)],f[st]+sum[i][len[i]]);
			else	
				f[st|(1<<i)]=max(f[st|(1<<i)],f[st]+sum[i][T-sumt[st]+1]);
		}
	}
	return false;
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		scanf("%lld%lld",&n,&H);
		for(int i=0;i<n;i++)
		{
			scanf("%lld%lld",&t[i],&len[i]);
			for(int j=1;j<=len[i];j++)
			{
				scanf("%lld",&sum[i][j]);
				sum[i][j]+=sum[i][j-1];
			}
		}
		for(int st=1;st<1<<n;st++)//预处理触发技能在状态st下最少需要的触发时间
		{
			sumt[st]=0;//别忘了初始化 
			for(int i=0;i<n;i++)
			if(st>>i&1) sumt[st]+=t[i];
		}
		ll l=0,r=1e18;
		while(l<r)
		{
			ll mid=l+r>>1;
			if(check(mid)) r=mid;
			else l=mid+1;
		}
		if(check(l)) printf("%lld\n",l);
		else puts("-1");
	}
	return 0;
}