В любимом Васином магазине началась акция: купи \(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\)-м тесте.
В первом тестовом примере Вася покупает \(9\) шоколадок и получает в подарок \(3\). На оставшийся рубль Вася покупает одну шоколадку и в итоге получает \(13\) шоколадок.
Во втором тестовом примере Вася покупает \(1000000000\) шоколадок и \(1000000000000000000\) получает в подарок. В итоге он получает \(1000000001000000000\) шоколадок.
2 10 3 1 1 1000000000 1 1000000000 1
13 1000000001000000000
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач