Hay $n$ resonadores colocados en orden a lo largo de un corredor. El desplazamiento de frecuencia actual del $i$-ésimo resonador es $a_i$, y su desplazamiento objetivo es $b_i$.

El dispositivo de sintonización solo puede activarse desde uno de los extremos del corredor. En una operación, puedes elegir cualquier entero no nulo $x$ y realizar una de las siguientes operaciones:

1. Elegir $k$ ($1 \le k \le n$) y sumar $x$ a cada número en el prefijo $a_1, a_2, \ldots, a_k$;
2. Elegir $k$ ($1 \le k \le n$) y sumar $x$ a cada número en el sufijo $a_k, a_{k+1}, \ldots, a_n$.

$x$ puede ser positivo o negativo. Independientemente de la magnitud de $|x|$, la modificación cuenta como exactamente una operación.

Encuentra el número mínimo de operaciones necesarias para transformar la secuencia $a$ en la secuencia $b$.

Entrada

La primera línea contiene un entero $T$ ($1 \le T \le 10^4$), el número de casos de prueba.

Para cada caso de prueba:

• La primera línea contiene un entero $n$ ($1 \le n \le 2 \times 10^5$).
• La segunda línea contiene $n$ enteros $a_1, a_2, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$).
• La tercera línea contiene $n$ enteros $b_1, b_2, \ldots, b_n$ ($-10^9 \le b_i \le 10^9$).

Se garantiza que la suma de $n$ en todos los casos de prueba no supera $2 \times 10^5$, y que las sumas de $\sum |a_i - a_{i-1}|$ ($i \ge 2$) y $\sum |b_i - b_{i-1}|$ ($i \ge 2$), tomadas sobre todos los casos de prueba, no superan $10^4$ respectivamente.

Salida

Para cada caso de prueba, imprime un entero en una línea separada: el número mínimo de operaciones.

Ejemplos

Entrada 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

Salida 1

2
3
1
0

Nota

Para el primer caso de prueba, una posible secuencia de operaciones es:

1. Sumar $-3$ a un prefijo de longitud $1$, obteniendo $[-3, 0, 0]$.
2. Sumar $2$ a un prefijo de longitud $2$, obteniendo $[-1, 2, 0]$.

Para el tercer caso de prueba, basta con sumar $5$ a toda la secuencia.