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.

题目描述

有 (n) 名同学，分到 A、B 两组。 每位同学有两个评分：

$a_i$：对A组活动评分 $b_i$：对B组活动评分

班级总评分定义：

求分配方案使得班级总评分最大。

输入格式

第一行整数 (t) 表示测试组数。 每组测试：

1. 第一行整数 (n)（同学人数）
2. 第二行 (n) 个整数 $a_1,a_2,\dots,a_n$
3. 第三行 (n) 个整数 $b_1,b_2,\dots,b_n$

输出格式

每组输出一行整数，为最大班级总评分。

输入输出样例

输入

2
3
1 2 3
4 5 6
2
-1 1
1 -1

输出

4
1

样例解释

1. 样例1：同学1、3进A，同学2进B；A总分4，B总分5，$min(4,5)=4$；
2. 样例2：同学2进A，同学1进B；A总分1，B总分1，$min(1,1)=1$。

数据范围

对于100%的数据 $1\le t\le 10,$ $1\le n\le 20,$ $-2\times10^5 \le a_i,b_i \le 2\times10^5$