有一个特工，他有 n 种武器。第 i 把武器的伤害值为 ai，特工将面对一个生命值为 H 的敌人。

特工将使用武器攻击敌人，直到敌人死亡。

每次攻击，他将选择一种武器，并根据其伤害值降低敌人的生命值。当敌人的生命值小于或等于 0 时，敌人就会死亡。然而，特工不能连续 2 次选择相同的武器。

特工需要使用武器杀死敌人的最少次数是多少？

每个测试包含多个测试用例。 

第一行包含测试用例的数量 t (1≤t≤10^5)。 

每个测试用例的第一行包含两个整数 n 和 H (2≤n≤10^3,1≤H≤10^9)——可用武器的数量和敌人的初始生命值。
每个测试用例的第二行包含 n 个整数 a1,a2,…,an (1≤ai≤10^9)——武器的伤害值。
保证所有测试用例的 n 之和不超过 2⋅10^5。 

对于每个测试用例，输出一个整数——特工杀死敌人的最小使用武器次数。 

3
2 4
3 7
2 6
4 2
3 11
2 1 7

1
2
3