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

В любимом Васином магазине началась акция: купи $$$a$$$ шоколадок и $$$b$$$ получи в подарок! Один и тот же клиент может воспользоваться этим акционным предложением неограниченное количество раз.

За время каникул Вася накопил $$$s$$$ рублей, и он хочет купить на них максимально возможно количество шоколадок. Зная, что каждая шоколадка стоит $$$c$$$ рублей, сообщите Васе, какое максимальное количество шоколадок он может получить!

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

Первая строка содержит число $$$t$$$ ($$$1 \le t \le 100$$$) — количество тестов.

Следующие $$$t$$$ строк содержит по четыре целых числа $$$s, a, b, c~(1 \le s, a, b, c \le 10^9)$$$ – количество денег у Васи, количество шоколадок, которые необходимо купить, чтобы получить подарок, количество шоколадок, которое покупатель получает в подарок и цена одной шоколадки.

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

Выведите $$$t$$$ строк. $$$i$$$-я строка должна содержать максимальное количество шоколадок, которые Вася может получить в $$$i$$$-м тесте.

Пример
Входные данные
2
10 3 1 1
1000000000 1 1000000000 1
Выходные данные
13
1000000001000000000
Примечание

В первом тестовом примере Вася покупает $$$9$$$ шоколадок и получает в подарок $$$3$$$. На оставшийся рубль Вася покупает одну шоколадку и в итоге получает $$$13$$$ шоколадок.

Во втором тестовом примере Вася покупает $$$1000000000$$$ шоколадок и $$$1000000000000000000$$$ получает в подарок. В итоге он получает $$$1000000001000000000$$$ шоколадок.