#CF2131A. 杠杆

杠杆

A. 杠杆
每个测试的时间限制:22
内存限制:256256 兆字节

在「分歧宇宙」中,给定两个长度为 nn 的数组 aabb,杠杆会不断进行迭代。在每次迭代中,杠杆会执行以下操作:

  1. 随机选择一个满足 ai>bia_i > b_i 的下标 ii,然后将 aia_i 减少 11。如果不存在这样的 ii,则忽略这一步。
  2. 随机选择一个满足 ai<bia_i < b_i 的下标 ii,然后将 aia_i 增加 11。如果不存在这样的 ii,则忽略这一步。

每次迭代结束后,杠杆会检查 步骤 1 是否被忽略。如果是,则终止迭代。

给定两个数组,请你求出杠杆执行的迭代次数。可以证明,无论每次步骤中随机选择哪个下标,这个迭代次数都是固定的。


输入格式
每个测试包含多个测试用例。第一行包含测试用例的数量 tt1t1041 \le t \le 10^4)。

每个测试用例的第一行包含一个整数 nn1n101 \le n \le 10)。

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n1ai101 \le a_i \le 10)。

第三行包含 nn 个整数 b1,b2,,bnb_1, b_2, \dots, b_n1bi101 \le b_i \le 10)。


输出格式
对于每个测试用例,输出一个整数 —— 杠杆执行的迭代次数。


示例输入

4
2
7 3
5 6
3
3 1 4
3 1 4
1
10
1
6
1 1 4 5 1 4
1 9 1 9 8 1

示例输出

3
1
10
7

提示
在第一个样例中:

  • 11 次迭代:减小 a1a_1,增大 a2a_2aa 变为 [6,4][6,4]
  • 22 次迭代:减小 a1a_1,增大 a2a_2aa 变为 [5,5][5,5]
  • 33 次迭代:增大 a2a_2aa 变为 [5,6][5,6]。因为无法执行减小操作,迭代终止。答案为 33

在第二个样例中,第一次迭代中就无法执行任何操作,因此只进行了 11 次迭代。