P16212 [ECUSTPC 2025] 秋色堡垒

Maddy 来到了秋天的堡垒之前，在此她采集了 $n$ 个食材，这些食材的新鲜度分别为 $a_1, a_2, \dots, a_n$。 Maddy 会用这些食材做若干天的晚饭，特别的，因为她只有两个技艺值分别为 $x, y$ 的食谱，她每天会做且只会做两道菜，少一道都不行哦。 每一天做饭的流程如下： - Maddy 可以以任意顺序选取两个不同未被选择过的食材，记其新鲜度分别为 $a, b$，随后对其进行烹饪，每个食材对应一个食谱，所制作出的菜肴的美味值分别为 $ax$ 和 $by$，则当天晚饭总的美味值为 $ax + by$，注意 Maddy 可以以任意顺序选择食材对应的食谱，且每天晚饭必须选择 2 个不同的食材制作 2 道菜肴。 请帮助 Maddy 选取做晚饭的天数并求出在最优的情况下，这几天晚饭的总美味值 $D$。（当然如果都太难吃了也可以不做的，换言之可以取天数为 $0$。）

第一行输入一个整数 $T$ ($1 \le T \le 10^5$)，表示数据组数。 每组测试数据输入的第一行输入 3 个整数 $n, x, y$ ($2 \le n \le 10^5, -10^6 \le x, y \le 10^6$)，分别表示食材的个数以及两个食谱的技艺值。 随后一行输入 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($-10^6 \le a_i \le 10^6$)，分别表示食材的新鲜度。 保证所有测试数据输入中的 $\sum n \le 3 \times 10^5$。

每组测试数据输出一行一个整数 $D$，表示在最优的情况下，这几天晚饭的总美味值。

### 样例 1 解释 对于第 1 个样例，我们考虑做 2 天的晚饭，其中： - 第一天选用新鲜度分别为 $7$ 和 $5$ 的食材分别对应技艺值为 $2, 1$ 的菜谱，可以烹饪出美味值为 $7 \times 2 + 5 \times 1 = 19$ 的晚饭； - 第二天选用新鲜度分别为 $6$ 和 $4$ 的食材分别对应技艺值为 $2, 1$ 的菜谱，可以烹饪出美味值为 $6 \times 2 + 4 \times 1 = 16$ 的晚饭。 总的美味值为 $35$。 对于第 2 个样例，我们考虑做 1 天的晚饭，其中选用新鲜度分别为 $7$ 和 $0$ 的食材分别对应技艺值为 $8, 2$ 的菜谱，可以烹饪出美味值为 $7 \times 8 + 0 \times 2 = 56$ 的晚饭。 对于第 3 个样例，我们考虑不做晚饭，因为任何情况下做出的晚饭的美味值均是负的。