#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+5;
int T,n,k;
struct abc{
    int c,w,f;
}p[N];
bool operator <(abc X,abc Y){
    return X.f<Y.f;
}
signed main(){
    scanf("%lld",&T);
    while(T--){
        scanf("%lld%lld",&n,&k);
        for(int i=1;i<=n;i++){
            scanf("%lld%lld%lld",&p[i].c,&p[i].w,&p[i].f);
        }
        sort(p+1,p+n+1);
        
        int ans=0,cur=n;
        bool hole=0;
        while(1){
            int lft=k;
            ans+=p[cur].f;
            
            while(cur){
                if(p[cur].w==1 && hole){
                    p[cur].c--; hole=0;
                }
                int num=lft/p[cur].w;
                
                if(num<p[cur].c){
                    p[cur].c-=num;
                    lft-=num*p[cur].w;
                    break;
                }
                else{
                    lft-=p[cur].c*p[cur].w;
                    p[cur].c=0;
                    cur--;
                }
            }
            
            if(!cur) break;
            if(lft){
                assert(lft==1);
                hole=1;
            }
            
        }
        printf("%lld\n",ans);
    }
    
}