Уздовж коридору по порядку розміщено $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$ до всієї послідовності.