朵朵樱花开放，到了种花的时节。
zxh 家里有白，红，黄三色的花种子，各有 粒。
zxh 家共有 个花盆，每个花盆能种一朵花。第 个花盆种出的花美观度为 。
所有花都开花之后，zxh 要拿它们去花店。
花店只收成对的花，同一颜色的花不能组成一对。每个花对的美观度为两株花美观度之和。
无论怎样种花，一定都能找出一种配对方式（同一颜色不配对），使得配对总美观度尽量大。
zxh 想知道，在所有可能的颜色安排方式中，那个“最大总美观度”的最小值是多少？
本题采用多组数据。
第一行，一个整数 ，表示数据组数。
接下来 次重复：
第一行四个整数 。
接下来一行 个整数表示 。
共 行，每行一个整数，表示答案。
2 4 1 1 2 1 2 3 4 11 2 3 6 1 4 5 1 4 1 9 1 9 8 1
10 40
对于第一组数据，将第一种颜色的 朵花栽入花盆 ，第二种的 朵栽入花盆 ，第三种的 朵栽入花盆 。
此时，花对可能的最大美观度总和为 ，配对为 。
::cute-table{tuack}
特殊性质 A：。
特殊性质 B：保证 。
对于 的数据，。
