A7690 | Alternating Costs

给定整数 $A,B,X,Y$。

一个棋子被放置在二维平面上，初始位置为坐标 $(0,0)$。

你可以执行以下操作零次或多次：

* 设棋子当前坐标为 $(x,y)$，将其移动至坐标 $(x-1,y)$、$(x+1,y)$、$(x,y-1)$ 或 $(x,y+1)$ 中的任意一个。

第 $k$ 次操作（$k \geq 1$）的花费取决于 $k$ 的奇偶性，具体如下：

* 若 $k$ 为奇数：设棋子当前坐标为 $(x,y)$，则向 $(x-1,y)$ 或 $(x+1,y)$ 移动的花费为 $A$，向 $(x,y-1)$ 或 $(x,y+1)$ 移动的花费为 $B$。
* 若 $k$ 为偶数：设棋子当前坐标为 $(x,y)$，则向 $(x-1,y)$ 或 $(x+1,y)$ 移动的花费为 $B$，向 $(x,y-1)$ 或 $(x,y+1)$ 移动的花费为 $A$。

求将棋子移动到坐标 $(X,Y)$ 所需的最小总花费。

共给出 $T$ 组测试用例，请分别求解。

输入从标准输入中按以下格式给出：

> $T$
> $\text{case}_1$
> $\text{case}_2$
> $\vdots$
> $\text{case}_T$

第 $i$ 个（$1\le i\le T$）测试用例 $\text{case}_i$ 按以下格式给出：

> $A$ $B$ $X$ $Y$

按顺序输出每个测试用例的答案，每个答案占一行。