1221 — Eolymp

Entrada

La primera línea contiene un único entero $t$ $(1 \leq t \leq 100)$ (1 \le t \le 100) — el número de casos de prueba.

Para cada caso de prueba: La primera línea contiene un único entero $n$ $(2 \leq n \leq 2000)$ (2 \le n \le 2000) — la longitud de los arreglos $a$ y $b$ .

La segunda línea contiene $n$ enteros $a_{1}, a_{2}, \dots, a_{n}$ a_1,a_2,\dots,a_n $(1 \leq a_{i} \leq 1 0^{9})$ (1 \le a_i \le 10^9) — los elementos del arreglo $a$ .

La tercera línea contiene $n$ enteros $b_{1}, b_{2}, \dots, b_{n}$ b_1,b_2,\dots,b_n $(1 \leq b_{i} \leq 1 0^{9})$ (1 \le b_i \le 10^9) — los elementos del arreglo $b$ .

Se garantiza que la suma de $n$ sobre todos los casos de prueba no excede $2000$ .

Salida

Para cada caso de prueba, imprime un único entero — el número total de ternas válidas.

Ejemplos

Ejemplo 1

Loading

Nota

En el primer caso de prueba , la única manera de formar una terna válida

Elegir $x = a_{1} = 2$ x=a_1=2 , $y = a_{2} = 3$ y=a_2=3 del arreglo $a$ y $z = b_{1} = 4$ z=b_1=4 del arreglo $b$

En el segundo caso de prueba , hay tres maneras de formar una terna válida

$(2, 3, 2)$ (2,3,2) Elegir $x = a_{1} = 2$ x=a_1=2 , $y = a_{2} = 3$ y=a_2=3 del arreglo $a$ y $z = b_{1} = 2$ z=b_1=2 del arreglo $b$
$(2, 3, 4)$ (2,3,4) Elegir $x = a_{1} = 2$ x=a_1=2 , $y = a_{2} = 3$ y=a_2=3 del arreglo $a$ y $z = b_{2} = 4$ z=b_2=4 del arreglo $b$
$(2, 4, 3)$ (2,4,3) Elegir $x = b_{1} = 2$ x=b_1=2 , $y = b_{2} = 4$ y=b_2=4 del arreglo $b$ y $z = a_{2} = 3$ z=a_2=3 del arreglo $a$

En el tercer caso de prueba , hay seis maneras de formar una terna válida

Elegir $x = a_{1} = 1$ x=a_1=1 , $y = a_{2} = 1$ y=a_2=1 del arreglo $a$ y $z = b_{1} = 1$ z=b_1=1 del arreglo $b$
Elegir $x = a_{1} = 1$ x=a_1=1 , $y = a_{3} = 1$ y=a_3=1 del arreglo $a$ y $z = b_{1} = 1$ z=b_1=1 del arreglo $b$
Elegir $x = a_{2} = 1$ x=a_2=1 , $y = a_{3} = 1$ y=a_3=1 del arreglo $a$ y $z = b_{1} = 1$ z=b_1=1 del arreglo $b$
Elegir $x = b_{2} = 2$ x=b_2=2 , $y = b_{3} = 2$ y=b_3=2 del arreglo $b$ y $z = a_{1} = 1$ z=a_1=1 del arreglo $a$
Elegir $x = b_{2} = 2$ x=b_2=2 , $y = b_{3} = 2$ y=b_3=2 del arreglo $b$ y $z = a_{2} = 1$ z=a_2=1 del arreglo $a$
Elegir $x = b_{2} = 2$ x=b_2=2 , $y = b_{3} = 2$ y=b_3=2 del arreglo $b$ y $z = a_{3} = 1$ z=a_3=1 del arreglo $a$

Puntuación

Subtarea $1$ ( $40$ puntos) : $(1 \leq \sum n \leq 100)$ (1 \le \sum n \le 100)
Subtarea $2$ ( $60$ puntos) : $(1 \leq a_{1}, a_{2}, \dots, a_{n} \leq 10)$ (1 \le a_1,a_2,\ldots,a_n \le 10) y $(1 \leq b_{1}, b_{2}, \dots, b_{n} \leq 10)$ (1 \le b_1,b_2,\ldots,b_n \le 10).
Subtarea $3$ ( $100$ puntos) : Sin restricciones adicionales