Det står $n$ resonatorer plassert i rekkefølge langs en korridor. Den nåværende frekvensforskyvningen til den $i$-te resonatoren er $a_i$, og målforskyvningen dens er $b_i$.

Innstillingsenheten kan bare aktiveres fra én av endene av korridoren. I én operasjon kan du velge et hvilket som helst heltall $x$ ulikt null og utføre én av følgende operasjoner:

1. Velg $k$ ($1 \le k \le n$) og legg til $x$ på hvert tall i prefikset $a_1, a_2, \ldots, a_k$;
2. Velg $k$ ($1 \le k \le n$) og legg til $x$ på hvert tall i suffikset $a_k, a_{k+1}, \ldots, a_n$.

$x$ kan være positivt eller negativt. Uavhengig av størrelsen på $|x|$ teller endringen som nøyaktig én operasjon.

Finn det minste antall operasjoner som kreves for å gjøre om følgen $a$ til følgen $b$.

Inndata

Den første linjen inneholder et heltall $T$ ($1 \le T \le 10^4$), antallet testtilfeller.

For hvert testtilfelle:

• Den første linjen inneholder et heltall $n$ ($1 \le n \le 2 \times 10^5$).
• Den andre linjen inneholder $n$ heltall $a_1, a_2, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$).
• Den tredje linjen inneholder $n$ heltall $b_1, b_2, \ldots, b_n$ ($-10^9 \le b_i \le 10^9$).

Det er garantert at summen av $n$ over alle testtilfeller ikke overstiger $2 \times 10^5$, og at summene av $\sum |a_i - a_{i-1}|$ ($i \ge 2$) og $\sum |b_i - b_{i-1}|$ ($i \ge 2$), tatt over alle testtilfeller, ikke overstiger henholdsvis $10^4$.

Utdata

For hvert testtilfelle skal du skrive ut ett heltall på en egen linje: det minste antall operasjoner.

Eksempler

Inndata 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

Utdata 1

2
3
1
0

Merk

For det første testtilfellet er en mulig rekkefølge av operasjoner:

1. Legg til $-3$ på et prefiks med lengde $1$, slik at man får $[-3, 0, 0]$.
2. Legg til $2$ på et prefiks med lengde $2$, slik at man får $[-1, 2, 0]$.

For det tredje testtilfellet er det nok å legge til $5$ på hele følgen.