Максим и Никита вместе пишут проект объёмом $$$n$$$ строк кода.
Максим начинает работать сразу и до самого конца пишет со скоростью $$$x$$$ строк в час.
У Никиты есть два варианта:
Этот выбор Никита делает до начала работы и потом не меняет.
Во время настройки ИИ Никита не пишет код вообще, но Максим продолжает работать со скоростью $$$x$$$ строк в час.
Проект считается завершённым сразу, как только суммарно Максим и Никита написали не менее $$$n$$$ строк кода. Если проект удалось завершить ещё до окончания настройки ИИ, то работа заканчивается в этот момент.
Время измеряется целыми часами: если проект завершается в середине часа, то этот час засчитывается полностью.
Никита сам выбирает, использовать ИИ или нет.
Определите минимальное количество полных часов, после которого проект уже будет завершён.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
В единственной строке каждого набора входных данных заданы четыре целых числа $$$n$$$, $$$x$$$, $$$y$$$ и $$$z$$$ ($$$1 \le n, x, y, z \le 10\,000$$$) — количество строк в проекте, скорость Максима, скорость Никиты без ИИ и время настройки ИИ соответственно.
Для каждого набора входных данных выведите одно целое число — минимальное количество полных часов, после которого проект уже будет завершён, если Никита действует оптимально.
101 1 1 12 1 1 53 1 1 1110 10 9 154 14 1 130 8 1 136 2 1 382 4 5 7200 3 2 476 211 743 432
11223428131
В первом примере без использования ИИ Никита и Максим напишут $$$2$$$ строчки кода за $$$1$$$ час. Так как проект для завершения требует $$$1$$$ строку, значит, он будет завершён за $$$1$$$ час.
В четвёртом примере Никита за первый час настроит ИИ, в это же время Максим напишет $$$10$$$ строк, а после этого за следующий час будет написано $$$10 + 9 \cdot 10 = 100$$$ строк кода. Значит, весь проект можно завершить за $$$2$$$ часа.
