Terdapat $n$ resonator yang ditempatkan secara berurutan di sepanjang sebuah koridor. Ofset frekuensi saat ini dari resonator ke-$i$ adalah $a_i$, dan ofset targetnya adalah $b_i$.

Perangkat penyetel hanya dapat diaktifkan dari salah satu ujung koridor. Dalam satu operasi, Anda dapat memilih bilangan bulat tak nol $x$ berapa pun dan melakukan salah satu operasi berikut:

1. Pilih $k$ ($1 \le k \le n$) dan tambahkan $x$ ke setiap bilangan pada prefiks $a_1, a_2, \ldots, a_k$;
2. Pilih $k$ ($1 \le k \le n$) dan tambahkan $x$ ke setiap bilangan pada sufiks $a_k, a_{k+1}, \ldots, a_n$.

$x$ boleh bernilai positif maupun negatif. Berapa pun besar nilai $|x|$, modifikasi tersebut dihitung sebagai tepat satu operasi.

Carilah jumlah operasi minimum yang diperlukan untuk mengubah barisan $a$ menjadi barisan $b$.

Masukan

Baris pertama berisi sebuah bilangan bulat $T$ ($1 \le T \le 10^4$), yaitu banyaknya kasus uji.

Untuk setiap kasus uji:

• Baris pertama berisi sebuah bilangan bulat $n$ ($1 \le n \le 2 \times 10^5$).
• Baris kedua berisi $n$ bilangan bulat $a_1, a_2, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$).
• Baris ketiga berisi $n$ bilangan bulat $b_1, b_2, \ldots, b_n$ ($-10^9 \le b_i \le 10^9$).

Dijamin bahwa jumlah $n$ di seluruh kasus uji tidak melebihi $2 \times 10^5$, serta jumlah dari $\sum |a_i - a_{i-1}|$ ($i \ge 2$) dan $\sum |b_i - b_{i-1}|$ ($i \ge 2$) di seluruh kasus uji masing-masing tidak melebihi $10^4$.

Keluaran

Untuk setiap kasus uji, keluarkan satu bilangan bulat pada baris terpisah, yaitu jumlah operasi minimum.

Contoh

Masukan 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

Keluaran 1

2
3
1
0

Catatan

Untuk kasus uji pertama, salah satu urutan operasi yang mungkin adalah:

1. Tambahkan $-3$ pada prefiks sepanjang $1$, sehingga diperoleh $[-3, 0, 0]$.
2. Tambahkan $2$ pada prefiks sepanjang $2$, sehingga diperoleh $[-1, 2, 0]$.

Untuk kasus uji ketiga, menambahkan $5$ ke seluruh barisan sudah cukup.