Monocarp 和 Stereocarp 正在为奥林匹克竞赛做准备。距离奥林匹克竞赛还剩下 $$$n$$$ 天。在第 $$$i$$$ 天,如果 Monocarp 计划练习,他将解决 $$$a_i$$$ 问题。同样,如果 Stereocarp 计划在同一天练习,他将解决 $$$b_i$$$ 问题。
Monocarp 可以在他想要的任何一天训练。然而,Stereocarp 监视 Monocarp 并遵循不同的时间表:如果 Monocarp 在 $$$i$$$ 天训练且 $$$i < n$$$,则 Stereocarp 将在 $$$(i+1)$$$ 天训练。
Monocarp 希望以一种方式组织他的训练过程,使他解决的问题数量与 Stereocarp 解决的问题数量之间的差异尽可能大。形式上,Monocarp 希望最大化 $$$(m-s)$$$ 的值,其中 $$$m$$$ 是他解决的问题数量,$$$s$$$ 是 Stereocarp 解决的问题数量。帮助 Monocarp 确定它们之间已解决问题数量的最大可能差异。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^3$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$)。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$)。
第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \dots, b_n$$$ ($$$1 \le b_i \le 100$$$)。
输出
对于每个测试用例,打印一个整数 - Monocarp 解决的问题数和 Stereocarp 解决的问题数之间的最大可能差异。
示例
输入 #1
4 2 3 2 2 1 1 5 8 3 1 1 1 2 2 2 6 8 2 5 6 2 6 8 2 7 4 3 4
输出 #1
4 5 1 16
注意
我们来分析一下语句中的例子:
- 在第一个测试用例中,Monocarp 最好训练两天;那么 Stereocarp 将在 $$$2$$$ 天进行训练。
- 在第二个测试用例中,Monocarp 在唯一一天训练是最佳的,而 Stereocarp 根本不会训练。
- 在第三个测试用例中,Monocarp 在最后一天(并且仅在那天)进行训练是最佳的。
- 在第四个测试用例中,Monocarp 在 $$$1, 3, 4, 6$$$ 天进行训练是最佳的;那么 Stereocarp 将在 $$$2, 4, 5$$$ 天进行训练。