P16494 樱蕊初含雪，惜春时易逝

朵朵樱花开放，到了种花的时节。

zxh 家里有白，红，黄三色的花种子，各有 $x,y,z$ 粒。 zxh 家共有 $n=x+y+z$ 个花盆，每个花盆能种一朵花。第 $i$ 个花盆种出的花美观度为 $a_i$。 所有花都开花之后，zxh 要拿它们去花店。 花店只收成对的花，**同一颜色的花不能组成一对**。每个花对的美观度为两株花美观度之和。 无论怎样种花，一定都能找出一种配对方式（同一颜色不配对），使得配对总美观度尽量大。 zxh 想知道，在所有可能的颜色安排方式中，那个“最大总美观度”的最小值是多少？ **本题采用多组数据。**

第一行，一个整数 $t$，表示数据组数。 接下来 $t$ 次重复： 第一行四个整数 $n,x,y,z$。 接下来一行 $n$ 个整数表示 $a_i$。

共 $t$ 行，每行一个整数，表示答案。

对于第一组数据，将第一种颜色的 $1$ 朵花栽入花盆 $2$，第二种的 $1$ 朵栽入花盆 $3$，第三种的 $2$ 朵栽入花盆 $1,4$。 此时，花对可能的最大美观度总和为 $10$，配对为 $[1,3],[2,4]$。 --- ::cute-table{tuack} |Subtask 编号|$n\le$|特殊性质|分值| |:--------:|:--:|:--------:|:-:| |#1|$4$| 无 | $3$ | |#2|$14$|^| $11$ | |#3|$10^3$|^| $17$ | |#4|$5 \times 10^4$| A | $7$ | |#5|^| B | $19$ | |#6|^| 无 | $43$ | 特殊性质 A：$a_i = 1$。 特殊性质 B：保证 $x+y\geq z$。 对于 $100\%$ 的数据，$1 \le t \le 10,3 \le n \le 5\times 10^4, 1 \le x \le y \le z,x+y+z=n,1 \le a_i \le 10^{12}$。