P14892 Equal

有一个长度为 $n$ 的非负整数序列 $a$，你可以无限的做以下两种操作，使得序列中的每一个数字都相等： - 花费 $x$ 的代价，使得对于所有不大于 $n$ 的正整数 $i$，$a_i$ 的值变为 $\max(a_i-1,0)$； - 花费 $y$ 的代价，替换序列中的一个数为任意数字； 求需要花费的最小代价。

**每个测试点有多组测试数据**。 第一行一个整数 $t$，表示数据组数。 接下来依次输入 $t$ 组测试数据。 对于每一组测试数据，第一行三个正整数 $n,x,y$，表示序列长度，第一种操作的代价和第二种操作的代价；第二行 $n$ 个非负整数 $a_1,a_2......a_n$（$1\le n \le 2\times10^5$，$0 \le x,y,a_i \le 10^9$）。 保证对于单个测试点，所有 $n$ 的和不超过 $2\times 10^5$。

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

#### 样例解释 对于第一组数据，可以进行 $1$ 次第二种操作，把 $a_2$ 的值修改为 $3$，此时 $a_1=a_2=3$。 对于第二组数据，可以进行 $2$ 次第二种操作，把 $a_2$ 和 $a_3$ 的值修改为 $1$，此时 $a_1=a_2=a_3=a_4=a_5=1$。 对于第三组数据，可以进行 $3$ 次第一种操作，此时 $a_1=a_2=a_3=a_4=a_5=0$。