5857 - 等级1:最小成本

小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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题