走廊上依序放置了 $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$ 即可。