3746: 疯狂的火神

      火神为了检验zone的力量，他决定单挑n个人。
      由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分人来单挑，由于有小 y 的帮助，他得到了每个人特定的价值，每个人的价值由一个三元组(a,b,c)组成，表示如果火神在第x分钟打败这个人，他就会得到a-b*x的经验值，并且他需要c分钟来打倒这个人。
      现在火神想知道，他最多可以得到多少经验值，由于火神本来就很笨，进入zone 的疯狂的火神就更笨了，所以他希望你来帮他计算出他最多可以得到多少经验值。

      第一行一个正整数T，表示数据组数。
      对于每组数据，第一行为两个正整数n和t，表示跟火神单挑的人的个数和火神的训练时间。下面 n 行，每行三个正整数 Ai,Bi,Ci，表示每个人的价值，含义见题目。

     对于每组数据输出一行一个整数，表示火神最多能得到多少经验值。 

1 
4 10 
110 5 9 
30 2 1 
80 4 8 
50 3 2 

88