题目描述

你需要买 $n$ 公斤苹果。但超市只有今明两天有出售苹果。

第一天单价为 $a$ ，每买 $m$ 公斤赠送一公斤。

第二天单价为 $b$ 。

求购买 $n$ 公斤苹果的最小花费。

输入格式

第一行一个正整数 $t$ 表示有 $t$ 组数据。

每组数据输入包含一行四个正整数 $a,b,n,m$。具体含义见题目描述。

输出格式

对于每组数据，输出一行一个正整数，表示最少花费。

样例

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

9
10
9
135
888888888900000000

数据范围

对于全部数据，$1 \leqslant t \leqslant 10^4 \ , \ 1 \leqslant a,b,n,m \leqslant 10^9$ 。