5857 - 等级1:最小成本

通过次数

4

提交次数

7

时间限制 : 1 秒
内存限制 : 128 MB

小A今天去打印毕业材料。这些材料中有a 页既可以黑白打印也可以彩印,还有b 页必须彩印。黑白打印一页需要x 元,彩色打印一页需要 y 元,请计算他最少需要多少钱?

输入

第一行给出一个整数T(1≤T≤10^5) ,表示数据组数。 对于每组测试数据,给出一行共四个整数 a,b,x,y(1≤a,b,x,y≤10^9)。

输出

每组测试数据输出一行,一个整数,表示小A的最小花费。

样例

输入

3
2 2 3 4
2 2 4 3
1 14514 1 919810

输出

14
12
13350122341