T601008 「2025 YAC Round 8」舒芙蕾还是巴斯克

爱丽丝有 $a$ 个草莓舒芙蕾和 $b$ 个芋泥巴斯克，她每次可以进行下面两种操作之一： 1. 吃掉 $2$ 个草莓舒芙蕾 **或者** $2$ 个芋泥巴斯克，并且增长 $x$ 克体重。（前提至少有 $2$ 个草莓舒芙蕾或者至少有 $2$ 个芋泥巴斯克） 2. 吃掉 $1$ 个草莓舒芙蕾 **和** $1$ 个芋泥巴斯克，并且增长 $y$ 克体重。（前提至少有 $1$ 个草莓舒芙蕾并且至少有 $1$ 个芋泥巴斯克） 爱丽丝必须吃光 $a$ 个草莓舒芙蕾 **或** $b$ 个芋泥巴斯克（或者两种甜品都吃光），但是她不想变得太胖。求爱丽丝 **总增长体重最小值**。

**本题有多组测试数据**。 第一行输入一个整数 $T$（$1 \le T \le 10$），表示测试数据组数。 对于每组测试数据： 输入一行四个正整数 $a,b,x,y$（$1 \le a,b,x,y \le 10^5$），如题意所示。

对于每组测试数据： 输出一行一个整数，表示总增长体重最小值。

#### 样例解释 对于第一组测试数据，用 $4$ 次操作 $2$ 即可吃光芋泥巴斯克，增长体重为 $1 \times 4 = 4$。没有比这个更小的方案。 对于第二组测试数据，对草莓舒芙蕾用 $2$ 次操作 $1$，再用 $1$ 次操作 $2$ 即可吃光草莓舒芙蕾，增长体重 $5 \times2 + 3 \times 1 = 13$。