Wzdłuż korytarza ustawiono po kolei $n$ rezonatorów. Bieżące przesunięcie częstotliwości $i$-tego rezonatora wynosi $a_i$, a jego docelowe przesunięcie wynosi $b_i$.

Urządzenie strojące może być aktywowane tylko z jednego z końców korytarza. W jednej operacji możesz wybrać dowolną niezerową liczbę całkowitą $x$ i wykonać jedną z następujących operacji:

1. Wybierz $k$ ($1 \le k \le n$) i dodaj $x$ do każdej liczby w prefiksie $a_1, a_2, \ldots, a_k$;
2. Wybierz $k$ ($1 \le k \le n$) i dodaj $x$ do każdej liczby w sufiksie $a_k, a_{k+1}, \ldots, a_n$.

Liczba $x$ może być dodatnia lub ujemna. Niezależnie od wielkości $|x|$, taka modyfikacja liczy się jako dokładnie jedna operacja.

Znajdź minimalną liczbę operacji potrzebnych do przekształcenia ciągu $a$ w ciąg $b$.

Wejście

Pierwszy wiersz zawiera liczbę całkowitą $T$ ($1 \le T \le 10^4$), oznaczającą liczbę przypadków testowych.

Dla każdego przypadku testowego:

• Pierwszy wiersz zawiera liczbę całkowitą $n$ ($1 \le n \le 2 \times 10^5$).
• Drugi wiersz zawiera $n$ liczb całkowitych $a_1, a_2, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$).
• Trzeci wiersz zawiera $n$ liczb całkowitych $b_1, b_2, \ldots, b_n$ ($-10^9 \le b_i \le 10^9$).

Gwarantowane jest, że suma $n$ po wszystkich przypadkach testowych nie przekracza $2 \times 10^5$, a sumy $\sum |a_i - a_{i-1}|$ ($i \ge 2$) oraz $\sum |b_i - b_{i-1}|$ ($i \ge 2$), wzięte po wszystkich przypadkach testowych, nie przekraczają odpowiednio $10^4$.

Wyjście

Dla każdego przypadku testowego wypisz w osobnym wierszu jedną liczbę całkowitą — minimalną liczbę operacji.

Przykład

Wejście 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

Wyjście 1

2
3
1
0

Uwagi

Dla pierwszego przypadku testowego przykładowy ciąg operacji wygląda następująco:

1. Dodaj $-3$ do prefiksu długości $1$, otrzymując $[-3, 0, 0]$.
2. Dodaj $2$ do prefiksu długości $2$, otrzymując $[-1, 2, 0]$.

Dla trzeciego przypadku testowego wystarczy dodać $5$ do całego ciągu.