Description

国庆假期之后阿蛋想去旅游，此次行程会有 $t$ 条道路，每条路上会分布 $n$ 座山峰。

道路可以看作是一个 $x$ 轴，每座山是轴上有高度的点，每座山都有其横坐标 $x$ 和高度 $h$。

为造福后人，阿蛋决定在任意相邻的两座山之间搭建一座桥。请帮助阿蛋求出需要搭建的桥的长度。

Input Format

题目包含多个测试用例。输入的第一行包含一个整数 $T(1\le T\le 10)$，代表测试用例组数。对于每组测试用例：

• 第1行包含一个整数 $n$（$1\le n\le 10^3$）。
• 第2行包含 $n$ 个整数 $x_1,x_2,\cdots ,x_n$（$0 \le x_i \le 10 ^ 3$）。
• 第3行包含 $n$ 个整数 $h_1,h_2,\cdots ,h_n$（$0 \le h_i \le 10 ^ 3$）。

题目保证任意相邻的两座山之间的桥长度为整数，且$\sum n \le10^3$

Output Format

对于每个测试用例，输出包含一个整数：阿蛋所需要修建的吊桥长度。

1
4
0 3 9 14
0 4 12 24

28

Hint

不保证山的横坐标一定为顺序排列