A. Геймер Хемосе
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Однажды Ахмед Хоссам пришел к Хемосе и сказал: «Давай порешаем контест с тренировок!». Хемосе не хотел этого делать, так как он играл в Valorant, поэтому он придумал задачу и рассказал ее Ахмеду, чтобы отвлечь его. К сожалению, Ахмед не может ее решить... Не могли бы вы ему помочь?

В игре Valorant есть Агент, и у него есть $$$n$$$ оружий. $$$i$$$-е оружие имеет значение урона $$$a_i$$$, и Агент столкнется с врагом, чье здоровье равно $$$H$$$.

Агент будет делать один или больше ходов, пока враг не умрет.

За один ход Агент выбирает оружие и уменьшает здоровье врага на величину урона этого оружия. Враг умрет, когда его здоровье станет меньше или равно $$$0$$$. Однако не все так просто: Агент не может использовать одно и то же оружие $$$2$$$ раза подряд.

Какое минимальное количество раз Агенту нужно использовать оружие, чтобы убить врага?

Входные данные

Каждый тест содержит несколько наборов входных данных. Первая строка содержит количество наборов входных данных $$$t$$$ $$$(1 \leq t \leq 10^5)$$$. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$H$$$ $$$(2 \leq n \leq 10^3, 1 \leq H \leq 10^9)$$$ — количество доступного оружия и начальное значение здоровья врага.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ $$$(1 \leq a_i \leq 10^9)$$$ — значения урона оружий.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$2 \cdot 10^5$$$.

Выходные данные

Для каждого набора входных данных выведите одно целое число — минимальное количество раз, которое Агент должен будет использовать оружие, чтобы убить врага.

Пример
Входные данные
3
2 4
3 7
2 6
4 2
3 11
2 1 7
Выходные данные
1
2
3
Примечание

В первом наборе входных данных Агент может использовать второе оружие, в результате чего здоровье врага становится равным $$$4-7=-3$$$. $$$-3 \le 0$$$, поэтому враг мертв, и использования оружия $$$1$$$ раз было достаточно.

Во втором наборе входных данных Агент может использовать сначала первое оружие, а затем второе. После этого здоровье врага упадет до $$$6-4-2 = 0$$$, то есть он будет убит после использования оружия $$$2$$$ раза.

В третьем наборе входных данных Агент может использовать оружия в порядке (третье, первое, третье), уменьшая значение здоровья врага до $$$11 - 7 - 2 - 7 = -5$$$ после использования оружия $$$3$$$ раза. Обратите внимание, что мы не можем убить врага, используя третье оружие дважды, поскольку даже хотя $$$11-7-7<0$$$, одно и то же оружие не разрешается использовать дважды подряд.