题目描述

公司有 $X$ 名市场人员和 $Y$ 名技术人员，需要选出 $N$ 人围坐圆桌参加会议。两名技术人员不能相邻。

已知每个人的业务评分，请求出满足座位要求时，参会人员评分之和的最大值。如果无法选出符合要求的人员，输出 $-1$。

输入格式

第一行包含一个整数 $T$，表示测试数据组数。

对于每组数据：

• 第一行包含三个整数 $N,X,Y$。
• 第二行包含 $X$ 个整数，表示市场人员的评分。
• 第三行包含 $Y$ 个整数，表示技术人员的评分。

输出格式

对于每组数据，输出一行一个整数。

2
4 3 3
9 8 1
10 7 2
5 2 3
10 1
9 8 7

34
-1

数据范围与提示

• $1 \le T \le 10$
• $2 \le X,Y \le 10^5$
• $2 \le N \le X+Y$
• 每人的评分在 $[1,1000]$ 内
• 同一测试点内所有 $X$ 与 $Y$ 的总和不超过 $2\times10^5$