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

测试样例不保证山的横坐标一定为顺序排列