#include<iostream>
#include<array>
#include<vector>
#include<algorithm>
using namespace std;
int T,n;
long long k;
array<int,3> a[100010];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>T;
	while(T--)
	{
		cin>>n>>k;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i][2]>>a[i][1]>>a[i][0];
		}
		sort(a+1,a+n+1);
		vector<int> v;
		for(int i=1;i<=n;i++)
		{
			if(a[i][1]==1)
			{
				v.emplace_back(i);
			}
		}
		long long ans=0;
		for(int i=n;i;i--)
		{
			long long t=k/a[i][1];
			ans+=(long long)a[i][0]*(a[i][2]/t);
			a[i][2]%=t;
			if(!a[i][2])
			{
				continue;
			}
			ans+=a[i][0],a[i][2]=0;
			long long K=k-a[i][1]*a[i][2];
			for(int j=i-1;j&&K>1;j--)
			{
				int t=min((long long)a[j][2],K/a[j][1]);
				a[j][2]-=t,K-=t*a[j][1];
			}
			if(K==1)
			{
				while(!v.empty()&&!a[v.back()][2])
				{
					v.pop_back();
				}
				if(!v.empty())
				{
					a[v.back()][2]--;
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}