走廊上面按次序擺咗 $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$ 就夠。