#include<bits/stdc++.h>
#define int long long 
using namespace std;
constexpr int M=(1<<18)+5;
int n,H,t[20],len[20],sum[M],dp[M];
vector<int>vec[20];
bool check(int mid){
    for (int sta=0;sta<1<<n;sta++) dp[sta]=0;
    for (int sta=0;sta<1<<n;sta++) if (sum[sta]<=mid)
        for (int i=0;i<n;i++) if (~sta>>i&1)
            dp[sta^1<<i]=max(dp[sta^1<<i],dp[sta]+vec[i][min(len[i],mid-sum[sta])]);
    for (int sta=0;sta<1<<n;sta++)
        if (dp[sta]>=H) return 1;
    return 0;
}
void solve(){ cin>>n>>H;
    for (int i=0;i<n;i++){
        cin>>t[i]>>len[i];
        int sum=0;vec[i]={0};
        for (int j=0;j<len[i];j++){
            int x;cin>>x;sum+=x;
            vec[i].emplace_back(sum);
        }
    }
    for (int sta=1;sta<1<<n;sta++){
        int low=sta&-sta,p=__builtin_ctz(sta);
        sum[sta]=sum[sta^low]+t[p];
    }
    int l=1,r=2e6,ans=0;
    while (l<=r){
        int mid=l+r>>1;
        if (check(mid)) ans=mid,r=mid-1;
        else l=mid+1;
    }
    cout<<ans-1<<endl;
}
signed main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int T;cin>>T;while (T--) solve();return 0;
}