题目描述

共 $t$ 组数据，每组数据中，你需要买 $n$ 公斤苹果，第一天单价为 $a$ ，但每买 $m$ 公斤赠送一公斤；第二天单价为 $b$ 。求最小花费。

输入输出格式

第一行一个正整数 $t$ ，对于每组数据输入包含两行，第一行两个正整数 $a,b$ ，第二行两个正整数 $n,m$ 。 对于每组数据，输出一行一个正整数，表示最少花费。

样例 #1

样例输入 #1

5
5 4
3 1
5 4
3 2
3 4
3 5
20 15
10 2
1000000000 900000000
1000000000 8

样例输出 #1

9
10
9
135
888888888900000000

数据范围

$1 \leqslant t \leqslant 10^4 \ , \ 1 \leqslant a,b,n,m \leqslant 10^9$ 。

提示

在第一个测试用例中，第一天你购买 $1$ 公斤苹果并获得了 $1$ 份赠送。第二天，你可以购买 $1$ 公斤苹果。因此，你总共将花费 $5+4=9$ 。

在第二个测试用例中，第一天你购买 $2$ 公斤苹果并获得 $1$ 份赠送。这样你将花费 $2 \cdot 5 = 10$ 。