题目背景

「CANDY CANDY CANDY COOKIE」

「CANDY CANDY CHOCOLA...」

「"CANDYCHOCANDYCHOCODY..."」

「CHOCOLATE」

题目描述

1你有 $a$ 个糖果，$b$ 个曲奇，你可以每次可以执行下面两种操作之一：

• 选择两个糖果或者两个曲奇，将它们删掉，花费 $x$。（你需要保证至少有两个糖果或至少有两个曲奇才能进行此操作）

• 选择一个糖果和一个曲奇，将它们删掉，花费 $y$。（你需要保证至少有一个糖果和一个曲奇才能进行此操作）

问删光糖果或删光曲奇（或两个都删光）的最小花费。

输入格式

本题有多组测试数据。输入的第一行一个整数 $T$ 表示测试数据组数，接下来输入每组测试数据。

对于每组测试数据，输入一行四个正整数 $a,b,x,y$。

输出格式

对于每组测试数据，输出一行一个整数，表示最小代价。

3
4 4 10 1
10 5 5 3
2024 1226 32423 23423

4
13
19875299

提示

【样例解释 #1】

对于第一组测试数据，用 $4$ 次二操作即可删光糖果和曲奇，花费 $1 \times 4 = 4$。

对于第二组测试数据，对曲奇用 $2$ 次一操作，再用 $1$ 次二操作即可删光曲奇，花费 $5 \times2 + 3 \times 1 = 13$。

【数据范围】

对于所有测试数据，$1 \le T \le 10$，$1 \le a,b,x,y \le 10^5$。