BThero 是一位强大的魔法师。他有 $$$n$$$ 堆糖果,第 $$$i$$$ 堆最初包含 $$$a_i$$$ 糖果。 BThero 可以施放复制粘贴法术,如下所示:
1. 他选择两堆 $$$(i, j)$$$,使得 $$$1 \le i, j \le n$$$ 和 $$$i \ne j$$$。
2. $$$i$$$ 堆中的所有糖果都复制到 $$$j$$$ 堆中。形式上,执行操作$$$a_j := a_j + a_i$$$。
BThero 可以任意次数地施放该法术——但不幸的是,如果某堆糖果中的糖果数量严格超过 $$$k$$$,他就会失去魔力。 BThero 在不失去力量的情况下最多可以施展多少次法术?
输入
第一行包含一个整数 $$$T$$$ ($$$1 \le T \le 500$$$) — 测试用例的数量。
每个测试用例由两行组成:
- 第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$2 \le n \le 1000$$$, $$$2 \le k \le 10^4$$$);
- 第二行包含 $$$n$$$ 整数 $$$a_1$$$, $$$a_2$$$, ..., $$$a_n$$$ ($$$1 \le a_i \le k$$$)。
保证所有测试用例的$$$n$$$总和不超过$$$1000$$$,所有测试用例的$$$k$$$总和不超过$$$10^4$$$。
输出
对于每个测试用例,打印一个整数 - BThero 可以在不失去魔力的情况下施放该咒语的最大次数。
示例
输入 #1
3 2 2 1 1 3 5 1 2 3 3 7 3 2 2
输出 #1
1 5 4
注意
在第一个测试用例中,我们在第一次施放咒语后得到 $$$a = [1, 2]$$$ 或 $$$a = [2, 1]$$$,并且不可能再次施放它。