לאורך מסדרון מוצבים לפי הסדר $n$ מהודים. היסט התדר הנוכחי של המהוד ה-$i$ הוא $a_i$, והיסט היעד שלו הוא $b_i$.

ניתן להפעיל את מכשיר הכוונון רק מאחד מקצות המסדרון. בפעולה אחת, באפשרותך לבחור כל מספר שלם $x$ השונה מאפס ולבצע אחת משתי הפעולות הבאות:

1. לבחור $k$ ($1 \le k \le n$) ולהוסיף $x$ לכל מספר ברישא $a_1, a_2, \ldots, a_k$;
2. לבחור $k$ ($1 \le k \le n$) ולהוסיף $x$ לכל מספר בסיפא $a_k, a_{k+1}, \ldots, a_n$.

$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. להוסיף $-3$ לרישא באורך $1$, ולקבל $[-3, 0, 0]$.
2. להוסיף $2$ לרישא באורך $2$, ולקבל $[-1, 2, 0]$.

עבור מקרה הבדיקה השלישי, מספיק להוסיף $5$ לסדרה כולה.