世界锦标赛越野滑雪间隔出发的组织者犯了一个致命的错误。在赛道上的任何地方，选手都无法超越排在自己前面的选手。如果一个人追上了在他之前出发的选手，他们就必须在比赛的剩余路程中保持在一起。

这显然不是决定世界冠军的好方法，因此组织者决定只记录那些在到达终点时前面没有人的选手的成绩。其余选手将参加另一场比赛（在休息之后），以决定他们的比赛时间。

这种设置的危险之处在于，你可能需要安排太多的比赛。给定比赛的长度和参赛者的速度，他们需要安排多少场比赛？

在比赛中，每位选手依次出发，出发间隔为一分钟。在后续的比赛中，参赛者的相对顺序保持不变，但他们的出发时间会进行调整，使得每次出发之间仍然恰好间隔一分钟。

输入格式

输入的第一行包含一个整数 $T$，表示测试用例的数量。 每个测试用例的第一行包含两个数字 $N$（参赛人数）和 $S$（比赛长度，单位为米）。接下来的一行包含 $N$ 个数字 $v_1, v_2, \dots, v_N$，表示参赛者按出发顺序排列的速度，单位为米/分钟。

输出格式

对于每个测试用例，输出一行，包含一个数字，表示需要安排的比赛场数。

说明

• $0 < T \le 100$
• $0 < N \le 1000$
• $0 < S \le 50000$
• $0 < v_i < 1000$
• 在本题中，每位参赛者被视为一个点。
• 参赛者可以到达前一位出发者所在的精确位置，但不能超过它。
• 在本题中，当且仅当参赛者与前一位选手处于同一位置，且他不是排在最前面出发的人时，才认为他前面有人。
• 距离 $s$、速度 $v$ 和时间 $t$ 之间的关系可以表示为 $s = v \times t$。

样例

输入格式 1

2
5 100
20 20 20 20 20
4 2000
100 200 300 350

输出格式 1

1
3