#include <algorithm>
#include <cstdio>
#include <iostream>
using namespace std;
typedef long long ll;
const int N = 1e5 + 5;
int t, n;ll k, ans;
struct pkg{int c, w, f;}p[N];

int main()
{
    scanf("%d", &t);
    while(t--)
    {
        ans = 0;
        scanf("%d%lld", &n, &k);
        for(int i = 1;i <= n;i++)scanf("%d%d%d", &p[i].c, &p[i].w, &p[i].f);
        sort(p + 1, p + n + 1, [](pkg a, pkg b){return a.f == b.f ? a.w > b.w : a.f > b.f;});
        ll tmp = k;int hig = p[1].f;
        for(int i = 1;i <= n;i++)
            while(p[i].c)
                if(p[i].c * p[i].w <= tmp)tmp -= p[i].c * p[i].w, p[i].c = 0;
                else
                {
                    p[i].c -= tmp / p[i].w, tmp %= p[i].w;
                    ans += hig, hig = p[i].f, tmp = k;
                }
        if(!p[n].c)ans += hig;
        printf("%lld\n", ans);
    }
    return 0;
}