Có $n$ bộ cộng hưởng được đặt theo thứ tự dọc theo một hành lang. Độ lệch tần số hiện tại của bộ cộng hưởng thứ $i$ là $a_i$, và độ lệch mục tiêu của nó là $b_i$.

Thiết bị điều chỉnh chỉ có thể được kích hoạt từ một đầu của hành lang. Trong một thao tác, bạn có thể chọn một số nguyên khác không $x$ bất kỳ và thực hiện một trong các thao tác sau:

1. Chọn $k$ ($1 \le k \le n$) và cộng $x$ vào mọi số trong tiền tố $a_1, a_2, \ldots, a_k$;
2. Chọn $k$ ($1 \le k \le n$) và cộng $x$ vào mọi số trong hậu tố $a_k, a_{k+1}, \ldots, a_n$.

$x$ có thể là số dương hoặc số âm. Bất kể độ lớn của $|x|$ như thế nào, sự thay đổi này được tính là đúng một thao tác.

Hãy tìm số thao tác tối thiểu cần thiết để biến đổi dãy $a$ thành dãy $b$.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên $T$ ($1 \le T \le 10^4$), là số lượng bộ dữ liệu.

Đối với mỗi bộ dữ liệu:

• Dòng đầu tiên chứa một số nguyên $n$ ($1 \le n \le 2 \times 10^5$).
• Dòng thứ hai chứa $n$ số nguyên $a_1, a_2, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$).
• Dòng thứ ba chứa $n$ số nguyên $b_1, b_2, \ldots, b_n$ ($-10^9 \le b_i \le 10^9$).

Dữ liệu đảm bảo tổng của $n$ trong tất cả các bộ dữ liệu không vượt quá $2 \times 10^5$, và tổng của $\sum |a_i - a_{i-1}|$ ($i \ge 2$) cũng như tổng của $\sum |b_i - b_{i-1}|$ ($i \ge 2$) tính trên tất cả các bộ dữ liệu lần lượt không vượt quá $10^4$.

Dữ liệu ra

Đối với mỗi bộ dữ liệu, in ra một số nguyên trên một dòng riêng biệt là số thao tác tối thiểu.

Ví dụ

Dữ liệu vào 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

Dữ liệu ra 1

2
3
1
0

Ghi chú

Đối với bộ dữ liệu đầu tiên, một trình tự thao tác khả dĩ là:

1. Cộng $-3$ vào tiền tố độ dài $1$, thu được $[-3, 0, 0]$.
2. Cộng $2$ vào tiền tố độ dài $2$, thu được $[-1, 2, 0]$.

Đối với bộ dữ liệu thứ ba, chỉ cần cộng $5$ vào toàn bộ dãy là đủ.