材料打印
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

第一行给出一个整数 \mathrm{T}(\mathrm{1 \le T \le 10^5}) ,表示数据组数。

对于每组测试数据,给出一行共四个整数 \mathrm{a,b,x,y}(\mathrm{1 \le a,b,x,y \le 10^9})

输出描述:

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

输入

复制
3
2 2 3 4
2 2 4 3
1 14514 1 919810

输出

复制
14
12
13350122341