← 返回题目列表

Codeforces · 1342/A

A. 零之路

中文机器翻译题面 查看原题

给你两个整数 $$$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$$$ 美元。

在第二个测试用例中,两个整数最初都等于零,因此您不必花钱。