Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

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

Сегодня в «РФМШ» прошла ярмарка клубов. Для того чтобы прорекламировать свой клуб кондитеров, Жан решил продемонстрировать мощность своего блендера.

Для того чтобы продемонстрировать мощность своего блендера, у Жана есть $$$n$$$ фруктов.

Блендер может смешивать максимум $$$x$$$ фруктов в секунду.

Каждую секунду Жан может положить в блендер до $$$y$$$ фруктов. После этого блендер будет смешивать $$$\min(x, c)$$$ фруктов, где $$$c$$$ — количество фруктов внутри блендера. После смешивания смешанные фрукты удаляются из блендера.

Помогите Жану определить минимальное количество времени, необходимое для того, чтобы смешать все фрукты.

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$0 \le n \le 10^9$$$) — количество фруктов у Жана.

Вторая строка каждого набора входных данных содержит два целых числа $$$x$$$ и $$$y$$$ ($$$1 \le x, y \le 10^9$$$) — количество фруктов, которые блендер может смешивать за секунду, и количество фруктов, которые Жан может положить в блендер за секунду.

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

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

Пример
Входные данные
5
5
3 4
3
1 2
6
4 3
100
4 3
9
3 3
Выходные данные
2
3
2
34
3
Примечание

В первом наборе входных данных можно сперва положить в блендер $$$2$$$ фрукта. После этого блендер смешает эти $$$2$$$ фрукта, и в итоге в блендере останутся $$$0$$$ фруктов. После этого мы можем положить в блендер $$$3$$$ фрукта, после чего блендер смешает эти $$$3$$$ фрукта.

Во втором наборе входных данных можно $$$3$$$ раза положить в блендер $$$1$$$ фрукт.

В третьем наборе входных данных можно положить в блендер сперва $$$3$$$ фрукта, потом еще $$$3$$$.