走廊上按顺序放置了 $n$ 个谐振器。第 $i$ 个谐振器当前的频率偏移量为 $a_i$，其目标偏移量为 $b_i$。

调谐装置只能从走廊的一端启动。在一次操作中，你可以选择任意非零整数 $x$，并执行以下操作之一：

1. 选择 $k$（$1 \le k \le n$），将前缀 $a_1, a_2, \ldots, a_k$ 中的每个数都加上 $x$；
2. 选择 $k$（$1 \le k \le n$），将后缀 $a_k, a_{k+1}, \ldots, a_n$ 中的每个数都加上 $x$。

$x$ 可以为正数或负数。无论 $|x|$ 的大小如何，该修改都恰好算作一次操作。

求将序列 $a$ 变为序列 $b$ 所需的最少操作次数。

输入格式

第一行包含一个整数 $T$（$1 \le T \le 10^4$），表示测试数据的组数。

对于每组测试数据：

• 第一行包含一个整数 $n$（$1 \le n \le 2 \times 10^5$）。
• 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$-10^9 \le a_i \le 10^9$）。
• 第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$-10^9 \le b_i \le 10^9$）。

保证所有测试数据中 $n$ 的总和不超过 $2 \times 10^5$，且所有测试数据中 $\sum |a_i - a_{i-1}|$（$i \ge 2$）与 $\sum |b_i - b_{i-1}|$（$i \ge 2$）的总和分别不超过 $10^4$。

输出格式

对于每组测试数据，在单独的一行中输出一个整数，表示最少操作次数。

样例

输入格式 1

4
3
0 0 0
-1 2 0
3
0 0 0
3 1 4
4
1 4 2 8
6 9 7 13
2
-7 10
-7 10

输出格式 1

2
3
1
0

说明

对于第一组测试数据，一种可能的操作序列为：

1. 对长度为 $1$ 的前缀加上 $-3$，得到 $[-3, 0, 0]$。
2. 对长度为 $2$ 的前缀加上 $2$，得到 $[-1, 2, 0]$。

对于第三组测试数据，对整个序列加上 $5$ 即可。