← 返回题目列表

Codeforces · 2131/A

A. 杠杆

中文机器翻译题面 查看原题

在 Divergent Universe 中,给定两个长度为 $$$n$$$ 的数组 $$$a$$$ 和 $$$b$$$ ,杠杆会迭代自身。在每次迭代中,The Lever 将执行以下操作:

  1. 选择一个随机索引 $$$i$$$,使得 $$$a_i \gt b_i$$$。然后,将 $$$a_i$$$ 减少 $$$1$$$。如果不存在这样的$$$i$$$,则忽略此步骤。
  2. 选择一个随机索引 $$$i$$$,使得 $$$a_i \lt b_i$$$。然后,将 $$$a_i$$$ 增加 $$$1$$$。如果不存在这样的$$$i$$$,则忽略此步骤。

每次迭代后,Lever 将检查步骤 $$$1$$$ 是否被忽略,如果是,则结束迭代。

给你两个数组。找出杠杆执行的迭代次数。可以证明,这个数字在杠杆可以为每一步选择的随机索引的所有可能性上都是固定的。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。

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

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10$$$)。

每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \dots, b_n$$$ ($$$1 \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

注意

在第一个示例案例中:

在第一次迭代中,杠杆将 $$$a_1$$$ 减少 $$$1$$$,将 $$$a_2$$$ 增加 $$$1$$$,并且 $$$a$$$ 变为 $$$[6,4]$$$。

在第二次迭代中,杠杆将 $$$a_1$$$ 减少 $$$1$$$,将 $$$a_2$$$ 增加 $$$1$$$,并且 $$$a$$$ 变为 $$$[5,5]$$$。

在第三次迭代中,杠杆将 $$$a_2$$$ 增加 $$$1$$$,并且 $$$a$$$ 变为 $$$[5,6]$$$。由于它无法减少元素,因此迭代结束。因此,答案是$$$3$$$。

在第二个示例案例中,Lever 在第一次迭代中不执行任何操作,因此它只执行一次迭代。