题目描述

在分流宇宙中，杠杆会进行迭代，给定两个长度为 $n$ 的数组 $a$ 和 $b$。在每次迭代中，杠杆会执行以下操作：

1. 随机选择一个索引 $i$，使得 $a_i > b_i$。然后将 $a_i$ 减少 1。如果不存在这样的索引 $i$，则忽略此步骤。
2. 随机选择一个索引 $i$，使得 $a_i < b_i$。然后将 $a_i$ 增加 1。如果不存在这样的索引 $i$，则忽略此步骤。 每次迭代后，杠杆会检查步骤 1 是否被忽略，如果是，则结束迭代。 给你两个数组。找出杠杆进行的迭代次数。可以证明，无论杠杆在每一步选择哪个随机索引，这个次数都是固定的。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \leq t \leq 10^4$）。接下来是测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 10$）。 每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10$）。

每个测试用例的第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$1 \leq b_i \leq 10$）。

输出格式

对于每个测试用例，输出一个整数——杠杆进行的迭代次数。

说明/提示

在第一个样例中：

• 第一次迭代，杠杆将 $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。

在第二个样例中，杠杆在第一次迭代中什么也没做，因此只进行了一次迭代。

样例

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