圆桌会议

题目描述

小明是一家公司的主管，他要组织一次重要的圆桌产品讨论会。公司有 X 名市场人员和 Y 名技术专家。根据公司要求，小明需要从上述人员中选择 N 名代表参加该会议。

公司每年都会对员工的业务水平进行考核，为每位员工打出业务评分，小明已经拿到了上述所有人员的业务水平评分表。

会议要求参会人员围成一个圆桌坐下，但是如果两名技术专家坐在一起，他们会不由自主地讨论技术问题，导致会议无法顺利进行。

请编写程序，帮助小明计算出，在满足公司会议安排要求的前提下，选择出来的这 N 名参会人员的业务水平评分的最大评分和是多少？

请注意：如果无论怎样安排都无法满足公司的要求，请输出 -1。

输入格式

本题有多组测试数据，需对每组测试数据进行计算并输出计算结果。

• 第一行输入整数 ( T ) 代表测试数据的组数。
• 对于每组测试数据，输入 3 行：
  • 每组数据的第一行，输入 ( N, X, Y ) 三个整数。
  • 每组数据的第二行，输入 ( X ) 个市场人员的业务水平评分。
  • 每组数据的第三行，输入 ( Y ) 个技术人员的业务水平评分。

输出格式

输出 ( T ) 行，代表对于每组输入数据，计算出的最大评分和。

样例输入 1

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

样例输出 1

56
27

样例输入 2

3
11 6 10 
8 5 10 6 7 2
3 4 9 10 2 5 8 5 2 6
6 4 8 
8 6 3 5
3 5 7 8 3 4 5 10
15 4 19 
8 7 4 1
6 9 1 10 7 4 10 6 9 8 10 9 4 5 9 8 3 9 1

样例输出 2

76
44
-1

样例输入 3

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

样例输出 3

34
47
34

数据范围

• 对于 50% 的数据，2 ≤ X, Y ≤ 1000。
• 对于 70% 的数据，2 ≤ X, Y ≤ 10000。
• 对于 100% 的数据，1 ≤ T ≤ 10，2 ≤ X, Y ≤ 1e5，2 ≤ N ≤ X + Y，每位员工的业务水平评分均在 [1, 1000] 的范围内。