题目描述

——嘿，大家觉得这个问题怎么样？——就这么定了。

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, \ldots, a_n$（$1 \le a_i \le k$）。

保证所有测试用例中 $n$ 的总和不超过 $1000$，所有测试用例中 $k$ 的总和不超过 $10^4$。

输出格式

对于每个测试用例，输出一个整数，表示 BThero 在不失去魔法能力的情况下最多可以施放魔法的次数。

说明/提示

在第一个测试用例中，第一次施法后我们得到 $a = [1, 2]$ 或 $a = [2, 1]$，之后无法再施法。

由 ChatGPT 4.1 翻译

样例

3
2 2
1 1
3 5
1 2 3
3 7
3 2 2

1
5
4