#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long T,n,t,i,j,now;
struct qq{
    long long a,b,c;
    bool operator < (const qq&X) const{
        return (b*X.c)>(c*X.b);
    }
}m[2000];
long long dp[4000];
int main(){
    scanf("%I64d",&T);
    while(T--){
        scanf("%I64d%I64d",&n,&t);
        memset(dp,0,sizeof(dp));
        for(i=0;i<n;++i){
            scanf("%I64d%I64d%I64d",&m[i].a,&m[i].b,&m[i].c);
        }
        sort(m,m+n);
        for(i=0;i<n;++i){
            for(j=t;j>=m[i].c;--j){
                now=max((long long)0,m[i].a-(m[i].b*j));
                dp[j]=max(dp[j],dp[j-m[i].c]+now);
//                printf("%I64d ",dp[j]);
            }
//            printf("\n");
        }
        for(i=0;i<t;++i)dp[t]=max(dp[i],dp[t]);
        printf("%I64d\n",dp[t]);
    }
    return 0;
}