Problem Description

Polar Bear Pitching helps you crystallize your message.
The stage could not be any cooler, and we mean literally:
a hole cut through the ice in the frozen Baltic Sea.

2050有一项很有挑战的活动 —— Polar Bear Pitching 。
体验人跳入冰水中讲述自己的恐惧，改变以及梦想。这是没有时间限制的演讲，就看你能在冰水中呆多久！

现在，我们要依次面对 $n$ 个冰水挑战，每个挑战你都可以选择接受或不接受。接受第 $i$ 个挑战会让你丧失 $a_i$点体力，因为每个挑战所处的环境不同，如果你要挑战它，在挑战它之前你的体力 $x$ 会变成 $\min(x,b_i)$，当你完成这个挑战的时候，你的体力会变成 $x-a_i$，体力任何时候不允许小于等于 $0$，无论你是否接受第 $i$ 个挑战，在这个挑战结束以后你的体力都会增加 $c_i$。

现在我们想知道最多可以完成多少个挑战。

Input

第一行一个正整数 $T~(T\leq 50)$ 表示数据组数。

接下来 $T$ 组数据，每组第一行两个正整数 $n,c~(1\leq n\leq 10^3,1\leq c\leq 10^9)$，表示挑战的数量和初始体力，接下来 $n$ 行，每行三个非负整数 $a_i,b_i,c_i (0\leq a_i,b_i,c_i\leq 10^9)$。

Output

对于每组数据输出一行一个数，表示你最多能完成几个挑战。

2
3 10
1 2 0
4 8 3
6 10 1
2 1
1 1 1
1 1 1

2
0