Entlang eines Korridors sind $n$ Resonatoren der Reihe nach angeordnet. Der aktuelle Frequenzversatz des $i$-ten Resonators beträgt $a_i$, und sein Zielversatz beträgt $b_i$.

Das Abstimmgerät kann nur von einem Ende des Korridors aus aktiviert werden. In einer Operation darfst du eine beliebige ganze Zahl $x$ ungleich null wählen und eine der folgenden Operationen ausführen:

1. Wähle $k$ ($1 \le k \le n$) und addiere $x$ zu jeder Zahl im Präfix $a_1, a_2, \ldots, a_k$;
2. Wähle $k$ ($1 \le k \le n$) und addiere $x$ zu jeder Zahl im Suffix $a_k, a_{k+1}, \ldots, a_n$.

$x$ kann positiv oder negativ sein. Unabhängig von der Größe von $|x|$ zählt die Änderung als genau eine Operation.

Bestimme die minimale Anzahl an Operationen, die erforderlich sind, um die Folge $a$ in die Folge $b$ umzuwandeln.

Eingabe

Die erste Zeile enthält eine ganze Zahl $T$ ($1 \le T \le 10^4$), die Anzahl der Testfälle.

Für jeden Testfall gilt:

• Die erste Zeile enthält eine ganze Zahl $n$ ($1 \le n \le 2 \times 10^5$).
• Die zweite Zeile enthält $n$ ganze Zahlen $a_1, a_2, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$).
• Die dritte Zeile enthält $n$ ganze Zahlen $b_1, b_2, \ldots, b_n$ ($-10^9 \le b_i \le 10^9$).

Es wird garantiert, dass die Summe von $n$ über alle Testfälle $2 \times 10^5$ nicht überschreitet und dass die Summen von $\sum |a_i - a_{i-1}|$ ($i \ge 2$) sowie $\sum |b_i - b_{i-1}|$ ($i \ge 2$) über alle Testfälle jeweils $10^4$ nicht überschreiten.

Ausgabe

Gib für jeden Testfall in einer eigenen Zeile eine ganze Zahl aus – die minimale Anzahl an Operationen.

Beispiele

Eingabe 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

Ausgabe 1

2
3
1
0

Hinweis

Für den ersten Testfall ist eine mögliche Folge von Operationen:

1. Addiere $-3$ zu einem Präfix der Länge $1$, wodurch man $[-3, 0, 0]$ erhält.
2. Addiere $2$ zu einem Präfix der Länge $2$, wodurch man $[-1, 2, 0]$ erhält.

Für den dritten Testfall reicht es aus, $5$ zur gesamten Folge zu addieren.