1905: Two movies影评

某电影公司发行了 2部电影。有 n 人观看了这 2 部电影。我们知道每个人对第一部电影的态度(喜欢、中立或不喜欢)以及对第二部电影的态度。

如果要求某人为电影留下评论，那么

• 如果这个人喜欢这部电影，他就会留下正面评论，这部电影的评分就会增加 1；
• 如果此人不喜欢这部电影，则会留下负面评论，电影评分将降低1 ；
• 否则，他们会留下中性评论，电影评分不会改变。

每个人都会评论一部电影，您可以为每个人选择评论哪部电影。

公司的评分是两部电影评分的最小值。您的任务是计算公司可能获得的最高评分。

第一行包含一个整数t (1≤t≤10⁴ ) - 测试用例数。

每个测试用例的第一行包含一个整数n ( 1≤n≤2⋅10⁵ )。

第二行包含 n个整数 a1,a2,…,an ( -1≤ai≤1 )，其中如果 ai 等于 −1，第一部电影被 i-th 观众不喜欢；等于 1，如果第一部电影被喜欢；0，如果态度中立。

第三行包含n 个整数 b1,b2,…,bn ( -1≤bi≤1 )，其中如果 bi 等于 −1， 第二部电影被 i-th 个观众不喜欢；等于1 如果第二部电影被喜欢；0 ,如果态度中立。

输入的附加限制：所有测试案例的 n之和不超过 2⋅10⁵ 。

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

0
-1
1
1