给你两个整数 $$$x$$$ 和 $$$y$$$。您可以执行两种类型的操作:
1. 支付 $$$a$$$ 美元,并将这些整数增加或减少 $$$1$$$。例如,如果 $$$x = 0$$$ 且 $$$y = 7$$$,则此操作后有四种可能的结果:$$$x = 0$$$、$$$y = 6$$$; $$$x = 0$$$, $$$y = 8$$$; $$$x = -1$$$, $$$y = 7$$$; $$$x = 1$$$,$$$y = 7$$$。
2. 支付 $$$b$$$ 美元并将两个整数增加或减少 $$$1$$$。例如,如果 $$$x = 0$$$ 且 $$$y = 7$$$,则此操作后有两种可能的结果:$$$x = -1$$$、$$$y = 6$$$; $$$x = 1$$$,$$$y = 8$$$。
您的目标是使两个给定的整数同时为零,即 $$$x = y = 0$$$。没有其他要求。特别是,可以从 $$$x=1$$$、$$$y=0$$$ 移动到 $$$x=y=0$$$。
计算您必须为此花费的最低金额。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
每个测试用例的第一行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$0 \le x, y \le 10^9$$$)。
每个测试用例的第二行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^9$$$)。
输出
对于每个测试用例,请打印一个整数 - 您必须花费的最低金额。
示例
输入 #1
2 1 3 391 555 0 0 9 4
输出 #1
1337 0
注意
在第一个测试用例中,您可以执行以下操作顺序:第一、第二、第一。这样您就花费 $$$391 + 555 + 391 = 1337$$$ 美元。
在第二个测试用例中,两个整数最初都等于零,因此您不必花钱。