You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

见 pdf。

题目描述

你在玩原神。你手上有 $a+b+c$ 个装备，每个装备有三种属性 $(x_i,y_i,z_i)$。

有三个装备栏，分别最多可以容纳 $a,b,c$ 个装备。把装备装备到装备栏 $1,2,3$ 分别可以获得 $x_i,y_i,z_i$ 的攻击值。你想要合理分配使得总的攻击值最大以打败雷音权现！

输入格式

本题多测。

第一行一个正整数 $T$ 表示测试组数。

每个测试点第一行三个非负整数表示 $a,b,c$。

接下来三行，每行 $a+b+c$ 个非负整数表示 $x_i,y_i,z_i$。

输出格式

每个测试点输出一个非负整数表示答案。

测试样例

样例 $1$ 解释

• 装备栏 $1$：装备 $3$。
• 装备栏 $2$：装备 $2$。
• 装备栏 $3$：装备 $1$。

总的攻击力为 $3+3+2=8$。

样例 $2$ 解释

该样例满足测试点 $4$ 的性质。

数据范围

对于所有数据，满足 $x_i,y_i,z_i\leq 10^9$。