В знаменитом магазине «Двоечка» продукты продаются всего два дня в месяц. Причем цены в каждый из дней различаются. Вам захотелось закупить $$$n$$$ килограммов картошки на месяц. Вы знаете, что в первый день месяца $$$1$$$ килограмм картофеля стоит $$$a$$$ рублей, а во второй — $$$b$$$ рублей. При этом в «Двоечке» можно покупать только целое число килограммов.
Как удачно совпало, в «Двоечке» объявлена акция на картошку, действующая только в первый день месяца, — при покупке $$$m$$$ килограммов картофеля, вы получаете $$$1$$$ килограмм в подарок! Другими словами, вы можете получить $$$m + 1$$$ килограммов, заплатив за $$$m$$$ килограммов.
Найдите минимальное число рублей, которое вам придется потратить, чтобы запастись хотя бы $$$n$$$ килограммов картофеля.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10\,000$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит два целых числа $$$a$$$ и $$$b$$$ $$$(1 \leq a, b \leq 10^9)$$$ — цена $$$1$$$ килограмма картофеля в первый и второй день, соответственно.
Вторая строка содержит два целых числа $$$n$$$ и $$$m$$$ $$$(1 \leq n, m \leq 10^9)$$$ — необходимое количество картофеля для покупки и количество картофеля для акции.
Для каждого набора входных данных выведите одно целое число — минимальное число рублей которое придется заплатить, чтобы купить хотя бы $$$n$$$ килограммов картофеля.
55 43 15 43 23 43 520 1510 21000000000 9000000001000000000 8
9 10 9 135 888888888900000000
В первом наборе входных данных в первый день вы покупаете $$$1$$$ кг и получаете еще $$$1$$$ по акции. Во второй день покупаете $$$1$$$ килограмм картофеля. Таким образом, суммарно потратите $$$5+4=9$$$ монет.
Во втором наборе входных данных в первый день вы покупаете $$$2$$$ кг и получаете еще $$$1$$$ по акции. Таким образом, вы потратите $$$2 \cdot 5 = 10$$$ монет.
| Codeforces Round 852 (Div. 2) |
|---|
| Закончено |
