题目描述

核桃在两天内一共要买 $n$ 斤土豆，第一天土豆 $a$ 元一斤，第二天土豆 $b$ 元一斤。

第一天超市有优惠活动，买 $m$ 斤送 $1$ 斤。（如果 $2m$ 斤送 $2$ 斤）

核桃至少要花多少钱才能买到 $n$ 斤土豆。

输入格式

第一行一个正整数 $T$（$1\le T \le 10^5$），代表测试样例的组数。

之后第一行输入两个正整数 $a,b$（$1 \leq a,b \leq 10^9$），分别是第一天和第二天 $1$ 斤土豆的价格。

第二行输入两个正整数 $n,m$（$1 \leq n,m \leq 10^9$），分别代表需要购买的土豆数量和促销活动中达到优惠条件的土豆数量。

输出格式

对于每组样例，输出一个正整数，代表购买 $n$ 斤土豆至少需要的钱。

样例 #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$ 斤，并获得了第一天促销送的 $1$ 斤土豆。第二天，您可以购买 $1$ 斤土豆。这样，您总共将花费 $5+4=9$ 元。

在第二个测试案例中，第一天您购买了 $2$ 斤，并获得了第一天促销送的 $1$ 斤土豆。这样，您将花费 $2 \times 5 = 10$ 元。