CF1417A.Copy-paste

— Hey folks, how do you like this problem?

— That'll do it.

BThero is a powerful magician. He has got $n$ piles of candies, the $i$-th pile initially contains $a_i$ candies. BThero can cast a copy-paste spell as follows:

1. He chooses two piles $(i, j)$ such that $1 \le i, j \le n$ and $i \ne j$.
2. All candies from pile $i$ are copied into pile $j$. Formally, the operation $a_j := a_j + a_i$ is performed.

BThero can cast this spell any number of times he wants to — but unfortunately, if some pile contains strictly more than $k$ candies, he loses his magic power. What is the maximum number of times BThero can cast the spell without losing his power?

— 嘿，各位，你们觉得这道题怎么样？

— 这样就可以了。

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 最多能施放多少次该法术？

The first line contains one integer $T$ ($1 \le T \le 500$) — the number of test cases.

Each test case consists of two lines:

• the first line contains two integers $n$ and $k$ ($2 \le n \le 1000$, $2 \le k \le 10^4$);
• the second line contains $n$ integers $a_1$, $a_2$, ..., $a_n$ ($1 \le a_i \le k$).

It is guaranteed that the sum of $n$ over all test cases does not exceed $1000$, and the sum of $k$ over all test cases does not exceed $10^4$.

第一行包含一个整数 $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$。

For each test case, print one integer — the maximum number of times BThero can cast the spell without losing his magic power.

对于每个测试用例，输出一个整数——BThero 在不耗尽魔法值的情况下最多能施放法术的次数。

In the first test case we get either $a = [1, 2]$ or $a = [2, 1]$ after casting the spell for the first time, and it is impossible to cast it again.

在第一个测试用例中，第一次施法后，我们得到的数组 $a$ 要么是 $[1, 2]$，要么是 $[2, 1]$，且无法再次施法。