Det finns $n$ resonatorer placerade i ordning längs en korridor. Den aktuella frekvensförskjutningen för den $i$-te resonatorn är $a_i$, och dess målförskjutning är $b_i$.

Stämningsenheten kan endast aktiveras från ena änden av korridoren. I en operation får du välja ett godtyckligt nollskilt heltal $x$ och utföra en av följande operationer:

1. Välj $k$ ($1 \le k \le n$) och addera $x$ till varje tal i prefixet $a_1, a_2, \ldots, a_k$;
2. Välj $k$ ($1 \le k \le n$) och addera $x$ till varje tal i suffixet $a_k, a_{k+1}, \ldots, a_n$.

$x$ kan vara positivt eller negativt. Oavsett storleken på $|x|$ räknas ändringen som exakt en operation.

Hitta det minsta antalet operationer som krävs för att omvandla talföljden $a$ till talföljden $b$.

Indata

Den första raden innehåller ett heltal $T$ ($1 \le T \le 10^4$), antalet testfall.

För varje testfall:

• Den första raden innehåller ett heltal $n$ ($1 \le n \le 2 \times 10^5$).
• Den andra raden innehåller $n$ heltal $a_1, a_2, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$).
• Den tredje raden innehåller $n$ heltal $b_1, b_2, \ldots, b_n$ ($-10^9 \le b_i \le 10^9$).

Det garanteras att summan av $n$ över alla testfall inte överstiger $2 \times 10^5$, och att summorna av $\sum |a_i - a_{i-1}|$ ($i \ge 2$) respektive $\sum |b_i - b_{i-1}|$ ($i \ge 2$), tagna över alla testfall, inte överstiger $10^4$.

Utdata

För varje testfall, skriv ut ett heltal på en egen rad: det minsta antalet operationer.

Exempel

Indata 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

Anmärkning

För det första testfallet är en möjlig följd av operationer:

1. Addera $-3$ till ett prefix av längd $1$, vilket ger $[-3, 0, 0]$.
2. Addera $2$ till ett prefix av längd $2$, vilket ger $[-1, 2, 0]$.

För det tredje testfallet räcker det att addera $5$ till hela talföljden.