AT_abc462_e [ABC462E] Alternating Costs

给定正整数 $A,B,X,Y$。 你在一个二维坐标系中。初始时，你在 $(0,0)$ 位置。 你可以进行如下操作任意多次（包括零次）： + 若这是第 $k$ 次操作，$k$ 为奇数时： + 花费 $A$ 的代价在 $x$ 轴方向移动一格。 + 花费 $B$ 的代价在 $y$ 轴方向移动一格。 + $k$ 为偶数时： + 花费 $B$ 的代价在 $x$ 轴方向移动一格。 + 花费 $A$ 的代价在 $y$ 轴方向移动一格。 找出从 $(0,0)$ 前往 $(X,Y)$ 的最小代价。 有 $T$ 组数据需要你解决。

输入共 $T$ 组数据，每组数据四个整数 $A,B,X,Y$，组间以换行分隔。

对每组数据输出答案，以换行分隔。

### 样例 1 解释 最小花费为 $4$。以下是一种移动方式： + 从 $(0,0)$ 前往 $(-1,0)$，花费 $1$。 + 从 $(-1,0)$ 前往 $(-1,1)$，花费 $1$。 + 从 $(-1,0)$ 前往 $(-1,2)$，花费 $2$。 容易证明，不存在花费少于 $4$ 的方案。 ### 数据范围 - $ 1\le T\le 2\times 10^5 $ - $ 1\le A,B\le 10^9 $ - $ -10^9\le X,Y\le 10^9 $ - 所有输入均为整数。