#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
#include<set>
#define scnaf scanf
#define cahr char
#define bug puts("bugbugbug");
using namespace std;
typedef long long ll;
const int maxn=3005;
int dp[2][maxn];
struct T
{
    int a,b,c;
    bool operator < (const T &z) const{
    return b*z.c>z.b*c;
    }
}a[maxn];
int main()
{
    int T_T;
    scanf("%d",&T_T);
    while(T_T--){
        int n,t;
        scanf("%d%d",&n,&t);
        for(int i=0;i<n;i++)
            scanf("%d%d%d",&a[i].a,&a[i].b,&a[i].c);
         sort(a,a+n);
         for(int i=0;i<=t;i++) dp[0][i]=0;
         for(int i=0;i<n;i++)
         {
             int now=i%2;
             int next=!now;
             for(int j=0;j<=t;j++)
             dp[next][j]=dp[now][j];
             for(int j=0;j+a[i].c<=t;j++)
             {
                 int time=j+a[i].c;
                 dp[next][time]=max(dp[next][time],dp[now][j]+a[i].a-a[i].b*(time));
             }
         }
         int ans=0,z=(n-1)%2;
         for(int j=0;j<=t;j++)
             ans=max(ans,dp[z][j]);
         printf("%d\n",ans);
    }
}