CF1989C Two Movies

题目描述

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

每位观众都会对其看的电影进行评分，分数 $a_i,b_i\in\{-1，0，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$）。

输出格式

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

输入输出样例 #1

输入 #1

4
2
-1 1
-1 -1
1
-1
-1
5
0 -1 1 0 1
-1 1 0 0 1
4
-1 -1 -1 1
-1 1 1 1

输出 #1

0
-1
1
1