A. Preparing for the Olympiad

每个测试用例时间限制：$2$ 秒 每个测试用例内存限制：$256$ 兆字节

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$ 是 Monocarp 解决的题目总数
• $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 能达到的最大 $(m-s)$。

样例输入

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

样例输出

4
5
1
16

说明

在第一个测试用例中，Monocarp 最好两天都训练，这样 Stereocarp 只会在第 $2$ 天训练。 在第二个测试用例中，Monocarp 最好在唯一的一天训练，Stereocarp 不会训练。 在第三个测试用例中，Monocarp 最好只在最后一天训练。 在第四个测试用例中，Monocarp 最好在第 $1,3,4,6$ 天训练，Stereocarp 会在第 $2,4,5$ 天训练。