#include<bits/stdc++.h>
#define For(a,b,c) for(int a=b;a<=c;++a)
#define Dor(a,b,c) for(int a=b;a>=c;--a)
#define CC(_...) fprintf(stderr, _)
using namespace std;
typedef long long LL;
const int N=200007;
struct O {
	int c,w,f;
	bool operator < (const O &_) const {
		return f<_.f;
	}
}A[N];
int n; LL k;
void magic() {
	scanf("%d%lld",&n,&k);
	For(i,1,n) scanf("%d%d%d",&A[i].c,&A[i].w,&A[i].f);
	sort(A+1,A+1+n);
	LL w=0,f=0,ans=0;
	int j=n;
	Dor(i,n,1)
	if(A[i].c) {
		LL c=(k-w)/A[i].w;
		if(f==0) f=A[i].f;
		if(c>=A[i].c) {
			c=A[i].c;
			w+=c*A[i].w;
			continue;
		}
		A[i].c-=c,w+=c*A[i].w;
		while(j>=i) --j;
		while(j&&(A[j].w==2||A[j].c==0)) --j;
		if(k-w==1) A[j].c--,++w;
		if(k==w) {
			ans+=f;
			w=f=0;
		}
		if(A[i].c) {
			LL t=k/A[i].w;
			ans+=A[i].f*(A[i].c/t);
			A[i].c%=t;
			if(A[i].c) {
				w=A[i].w*A[i].c;
				f=A[i].f;
			}
		}
	}
	if(w) ans+=f;
	printf("%lld\n",ans);
}
int main() {
	int T; scanf("%d",&T);
	while(T--) magic();
}