您有 $$$n$$$ 礼物,并且您想将它们全部送给孩子们。当然,你不想冒犯任何人,所以所有礼物之间应该是平等的。第 $$$i$$$ 礼物包括 $$$a_i$$$ 糖果和 $$$b_i$$$ 橙子。
在一次移动过程中,您可以选择一些礼物 $$$1 \le i \le n$$$ 并执行以下操作之一:
- 恰好吃掉这份礼物中的一颗糖果(将 $$$a_i$$$ 减少一颗);
- 恰好吃掉这份礼物中的一个橙子(将 $$$b_i$$$ 减少一个);
- 吃掉这份礼物中的一颗糖果和一颗橙子(将 $$$a_i$$$ 和 $$$b_i$$$ 都减少一)。
当然,如果礼物中没有糖果或橙子,你就不能吃它们(因此 $$$a_i$$$ 和 $$$b_i$$$ 都不会小于零)。
如上所述,所有礼物都应该是平等的。这意味着经过一些移动序列后,应满足以下两个条件: $$$a_1 = a_2 = \dots = a_n$$$ 和 $$$b_1 = b_2 = \dots = b_n$$$ (并且 $$$a_i$$$ 等于 $$$b_i$$$ 不是必需的)。
你的任务是找到平衡所有给予的礼物所需的最少步数。
您必须回答 $$$t$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 50$$$) — 礼物的数量。测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 礼物中的糖果数量。测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \dots, b_n$$$ ($$$1 \le b_i \le 10^9$$$),其中 $$$b_i$$$ 是第 $$$i$$$ 礼物中橙子的数量。
输出
对于每个测试用例,打印一个整数:平衡所有给定礼物所需的最小移动数。
示例
输入 #1
5 3 3 5 6 3 2 3 5 1 2 3 4 5 5 4 3 2 1 3 1 1 1 2 2 2 6 1 1000000000 1000000000 1000000000 1000000000 1000000000 1 1 1 1 1 1 3 10 12 8 7 5 4
输出 #1
6 16 0 4999999995 7
注意
在示例的第一个测试用例中,我们可以执行以下移动序列:
- 选择第一个礼物并从中吃掉一个橙子,因此 $$$a = [3, 5, 6]$$$ 且 $$$b = [2, 2, 3]$$$;
- 选择第二份礼物并从中吃一颗糖果,因此 $$$a = [3, 4, 6]$$$ 且 $$$b = [2, 2, 3]$$$;
- 选择第二份礼物并从中吃掉一颗糖果,因此 $$$a = [3, 3, 6]$$$ 且 $$$b = [2, 2, 3]$$$;
- 选择第三个礼物并从中吃掉一颗糖果和一个橙子,因此 $$$a = [3, 3, 5]$$$ 且 $$$b = [2, 2, 2]$$$;
- 选择第三份礼物并从中吃掉一颗糖果,因此 $$$a = [3, 3, 4]$$$ 且 $$$b = [2, 2, 2]$$$;
- 选择第三份礼物并从中吃一颗糖果,因此 $$$a = [3, 3, 3]$$$ 且 $$$b = [2, 2, 2]$$$。