有一个长度为 的非负整数序列 ，你可以无限的做以下两种操作，使得序列中的每一个数字都相等：
求需要花费的最小代价。
每个测试点有多组测试数据。
第一行一个整数 ，表示数据组数。
接下来依次输入 组测试数据。
对于每一组测试数据，第一行三个正整数 ，表示序列长度，第一种操作的代价和第二种操作的代价；第二行 个非负整数 （，）。
保证对于单个测试点，所有 的和不超过 。
对于每一组测试数据，输出一行一个整数，表示需要花费的最小代价。
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
对于第一组数据，可以进行 次第二种操作，把 的值修改为 ，此时 。
对于第二组数据，可以进行 次第二种操作，把 和 的值修改为 ，此时 。
对于第三组数据，可以进行 次第一种操作，此时 。
