小约翰可汗来到了奇葩小国B，发现这里毒品泛滥，因此决定展开禁毒运动。
市面上共流通两种毒品，流通量分别为 x 和 y ，小约翰需要将他们都降低为0。
小约翰可以花费 a 元，将其中一种毒品的流通量增加 1 或减少 1 。或者花费 b 元，将两种毒品的流通量都增加 1 或减少 1 。
注意，如果其中一种毒品的流通量变为0后，则无法在对其进行减 1 操作。
每种操作可以执行任意次，求将 x 和 y 都变为 0 的最小花费。

输入的第一行包含一个正整数 t(1≤t≤100)，表示数据组数。
每组数据包含两行，其中第一行包含两个整数 x 和 y(0≤x,y≤1 000 000 000) 。
第二行包含两个整数 a 和 b(1≤a,b≤1 000 000 000) 。

对于每组数据，输出一行，包含一个非负整数，表示最小花费。

2
1 3
391 555
0 0
9 4

1337
0

在第一组数据中，可以执行操作1两遍，操作2一遍，共花费 391+391+555=1337 元。
在第二组数据中，无需操作，因此不用花费。