มีตัวสั่นพ้อง $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$ เข้ากับทั้งลำดับก็เพียงพอแล้ว