#include<bits/stdc++.h>
#include <vector>

#define int long long
using namespace std;
#define endl '\n'
using a2=std::array<int,2>;
using a3=std::array<int,3>;
void solve(){
    int n,k;
    std::cin>>n>>k;
    std::vector<a3>v(n);
    for(auto &[a,b,c]:v) std::cin>>a>>b>>c;
    std::sort(v.begin(),v.end(),[&](a3 l,a3 r){
        if(l[2]!=r[2]) return l[2]>r[2];
        return l[1]>r[1];
    });
    std::vector<int>pos;
    for(int i=0;i<n;++i){
        if(v[i][1]==1){
            pos.push_back(i);
        }
    }
    int ans=0,sz=pos.size();
    for(int i=0,p=0;i<n;){
        int val=v[i][2];
        int w=0,j=i;
        while(i<n&&w<k){
            if(k-w>=v[i][1]*v[i][0]){
                w+=v[i][1]*v[i][0];
                ++i;
            }else{
                int cnt=(k-w)/v[i][1];
                w+=cnt*v[i][1];
                v[i][0]-=cnt;
                break;
            }
        }
        if(w<k){
            while(p<sz&&pos[p]<i) ++p;
            while(p<sz&&w<k){
                if(v[pos[p]][0]>=w-k){
                    v[pos[p]][0]-=w-k;
                    w=k;
                }else{
                    w+=v[pos[p]][0];
                    v[pos[p]][0]=0;
                    ++p;
                }
            }
        }
        ans+=val;
        if(i==j){
            int nums=k/v[i][1];
            if(nums<=v[i][0]){
                int zu=v[i][0]/nums;
                ans+=val*zu;
                v[i][0]-=zu*nums;
            }
        }
    }
    std::cout<<ans<<'\n';
}

signed main(){
#ifdef LOCAL 
    std::freopen("in.txt","r",stdin);
    std::freopen("out.txt","w",stdout);
#endif
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);
    int _=1;
    std::cin>>_;
    for(int i=0;i<_;++i){
        solve();
    }
}