#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
struct prob{
    int a,b,c;
    bool operator<(const prob& rhs)const{return c*rhs.b<b*rhs.c;}
}p[1010];
int dp[3010];
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int n,t,ans=0;
        scanf("%d%d",&n,&t);
        for(int i=0;i<n;i++){
            scanf("%d%d%d",&p[i].a,&p[i].b,&p[i].c);
        }
        sort(p,p+n);
        memset(dp,-1,sizeof(dp));
        dp[0]=0;
        for(int i=0;i<n;i++){
            for(int j=t-p[i].c;j>=0;j--){
                if(dp[j]==-1) continue;
                int nv=dp[j]+p[i].a-p[i].b*(p[i].c+j);
                if(nv>dp[j+p[i].c]) dp[j+p[i].c]=nv;
            }
        }
        for(int i=0;i<=t;i++){
            if(dp[i]>ans) ans=dp[i];
        }
        printf("%d\n",ans);
    }
    return 0;
}