该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

王老师有一个长度为 $n$ 的非负整数序列 $a$，现在王老师给予你以下两种操作权限，要求使得序列中的每一个数字都相等：

• 花费 $x$ 的代价，使得对于所有不大于 $n$ 的正整数 $i$，$a_i$ 的值变为 $max(a_i−1,0)$；
• 花费 $y$ 的代价，替换序列中的一个数为任意数字；

王老师想知道需要花费的最小代价。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量$t(1≤t≤1000)$。

每个测试用例的第一行都包含三个整数，$n,x,y,$分别表示序列长度，第一种操作的代价和第二种操作的代价。$(1≤n≤2×10^5，0≤x,y≤10^9）$

每个测试用例的第二行包含$n$个非负整数 $a_1,a_2……a_n$（$0≤a_i≤10^9）$。 保证对于单个测试点，所有 $n$ 的和不超过 $2×10^5$。

输出格式

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

样例

3
2 4 2
3 10
5 2 1
1 2 2 1 1
5 3 8
0 1 2 3 2

2
2
9

样例解释

对于第一组数据，可以进行 $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$。