2024年暑假到了，一家电影公司发行了两部电影，有n个人观看了这两部电影。对于每个人，我们知道他们对第一部电影的喜爱程度(喜欢、一般或不喜欢)和对第二部电影的喜爱程度(喜欢、一般或不喜欢)。

如果一个人被要求给电影留下评论，那么:

（1）如果那个人喜欢这部电影，他们会留下积极的评论，电影的评分会增加1;

（2）如果那个人不喜欢这部电影，他们会留下一个差评，电影的评分会下降1;

（3）否则，他们会留下中立的评论，电影的评分不会改变。

每个人会且只会对一部电影做出评论，对于每个人，他可以任意选择两部电影中的一个给出相应的评论。

该公司的最终评分为两部电影评分的最低值。你的任务是计算公司的最高可能评分。

第一行包含一个整数t(1≤t≤1e4)——测试用例的数量。

每个测试用例输入如下：

第一行只有一个整数n（1<=n<=2e5）：观影人数；

第二行共n个整数a₁,a₂,…,a_n（-1≤a_i≤1）: a_i为第i个观众对第1部电影的评分。

第二行共n个整数b₁,b₂,…,b_n（-1≤b_i≤1）: b_i为第i个观众对第2部电影的评分。

    测试数据确保，所有测试用例的n之和不超过2e5.

       输出共t行，每个测试用例一行一个整数，为电影公司的最大可能评分。