#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<string.h>
#define eps 1e-9
#define nn 1000005
#define INF 0x7FFFFFFF
#define pi acos(-1)
#define e 2.718281828459045
#define mod 522462628
#define LL long long

using namespace std;

/*-----------------------------never more!---------------------------*/

/*
 _______________#########_______________________
______________############_____________________
______________#############____________________
_____________##__###########___________________
____________###__######_#####__________________
____________###_#######___####_________________
___________###__##########_####________________
__________####__###########_####_______________
________#####___###########__#####_____________
_______######___###_########___#####___________
_______#####___###___########___######_________
______######___###__###########___######_______
_____######___####_##############__######______
____#######__#####################_#######_____
____#######__##############################____
___#######__######_#################_#######___
___#######__######_######_#########___######___
___#######____##__######___######_____######___
___#######________######____#####_____#####____
____######________#####_____#####_____####_____
_____#####________####______#####_____###______
______#####______;###________###______#________
________##_______####________####______________
                                      葱官赐福  百无禁忌

 */

struct node
{
    int a,b,c;
}test[1005];

int dp[3005];

bool cmp(node a,node b)
{
    return b.b*a.c<a.b*b.c;
}

int main()
{
    int T;
    while(scanf("%d",&T)!=EOF)
    {
        while(T--)
        {
            int n,t;
            scanf("%d%d",&n,&t);
            int i,j;
            for(i=0;i<n;i++)
                scanf("%d%d%d",&test[i].a,&test[i].b,&test[i].c);
            sort(test,test+n,cmp);
            memset(dp,0,sizeof(dp));
            int ans=0;
            for(i=0;i<n;i++)
            {
                for(j=t;j>=test[i].c;j--)
                {
                    int get=test[i].a-j*test[i].b;
                    if(get<0)
                        get=0;
                    dp[j]=max(dp[j],dp[j-test[i].c]+get);
                }
            }
            for(i=0;i<=t;i++)
                ans=max(ans,dp[i]);
            printf("%d\n",ans);
        }
    }
    return 0;
}