题目描述

一个公司发行了两部电影。现在有 $n$ 位观众，每个人都会看一部这个公司的电影。

每位观众都会对其看的电影进行评价。

• 好评：使该电影总评分 $+1$；
• 一般：使该电影总评分不变；
• 差评：使该电影总评分 $-1$。

公司的最终得分是这两部电影的总评分的较小值。已知这些观众对两部电影的评价，你需要给每个人推荐一部电影，使公司的最终得分最大。求这个最大值。

输入格式

第一行一个整数 $t$（$1\leqslant t \leqslant 10^4$），代表输入数据组数。

接下来，对于每组数据，第一行一个整数 $n$（$1 \leqslant n \leqslant 2 \times 10 ^ 5,\sum n \leqslant2\times10^5$），表示观众数。

第二行 $n$ 个整数 $a_i$，代表每位观众对第一部电影的评价（$-1 \leqslant a_i \leqslant 1$）。

第三行 $n$ 个整数 $b_i$，代表每位观众对第二部电影的评价（$-1 \leqslant b_i \leqslant 1$）。

输出格式

一行一个整数，代表公司最终得分的最大值。

### 题目描述

一个公司发行了两部电影。现在有 $n$ 位观众，每个人都会看一部这个公司的电影。

每位观众都会对其看的电影进行评价。

- 好评：使该电影总评分 $+1$；
- 一般：使该电影总评分不变；
- 差评：使该电影总评分 $-1$。

公司的最终得分是这两部电影的总评分的较小值。已知这些观众对两部电影的评价，你需要给每个人推荐一部电影，使公司的最终得分最大。求这个最大值。

### 输入格式
第一行一个整数 $t$（$1\leqslant t \leqslant 10^4$），代表输入数据组数。

接下来，对于每组数据，第一行一个整数 $ n $（$1 \leqslant n \leqslant 2 \times 10 ^ 5,\sum n \leqslant2\times10^5$），表示观众数。

第二行 $ n $ 个整数 $a_i$，代表每位观众对第一部电影的评价（$ -1 \leqslant a_i \leqslant 1 $）。
  
第三行 $ n $ 个整数 $b_i$，代表每位观众对第二部电影的评价（$ -1 \leqslant b_i \leqslant 1 $）。

### 输出格式
一行一个整数，代表公司最终得分的最大值。