В любимом Васином магазине началась акция: купи \(a\) шоколадок и \(b\) получи в подарок! Один и тот же клиент может воспользоваться этим акционным предложением неограниченное количество раз.
За время каникул Вася накопил \(s\) рублей, и он хочет купить на них максимально возможно количество шоколадок. Зная, что каждая шоколадка стоит \(c\) рублей, сообщите Васе, какое максимальное количество шоколадок он может получить!
Выходные данные
Выведите \(t\) строк. \(i\)-я строка должна содержать максимальное количество шоколадок, которые Вася может получить в \(i\)-м тесте.
Примечание
В первом тестовом примере Вася покупает \(9\) шоколадок и получает в подарок \(3\). На оставшийся рубль Вася покупает одну шоколадку и в итоге получает \(13\) шоколадок.
Во втором тестовом примере Вася покупает \(1000000000\) шоколадок и \(1000000000000000000\) получает в подарок. В итоге он получает \(1000000001000000000\) шоколадок.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
10 3 1 1
1000000000 1 1000000000 1
|
13
1000000001000000000
|