1221 — Eolymp

Вхідні дані

Перший рядок містить одне ціле число $t$ $(1 \leq t \leq 100)$ (1 \le t \le 100) — кількість наборів вхідних даних.

Для кожного набору вхідних даних: Перший рядок містить одне ціле число $n$ $(2 \leq n \leq 2000)$ (2 \le n \le 2000) — довжину масивів $a$ і $b$ .

Другий рядок містить $n$ цілих чисел $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) — елементи масиву $a$ .

Третій рядок містить $n$ цілих чисел $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) — елементи масиву $b$ .

Гарантується, що сума $n$ по всіх наборах вхідних даних не перевищує $2000$ .

Вихідні дані

Для кожного набору вхідних даних виведіть одне ціле число — загальну кількість коректних трійок.

Приклади

Приклад 1

Loading

Примітка

У першому наборі вхідних даних єдиний спосіб утворити коректну трійку:

Взяти $x = a_{1} = 2$ x=a_1=2, $y = a_{2} = 3$ y=a_2=3 з масиву $a$ і $z = b_{1} = 4$ z=b_1=4 з масиву $b$

У другому наборі вхідних даних є три способи утворити коректну трійку:

$(2, 3, 2)$ (2,3,2) Взяти $x = a_{1} = 2$ x=a_1=2, $y = a_{2} = 3$ y=a_2=3 з масиву $a$ і $z = b_{1} = 2$ z=b_1=2 з масиву $b$
$(2, 3, 4)$ (2,3,4) Взяти $x = a_{1} = 2$ x=a_1=2, $y = a_{2} = 3$ y=a_2=3 з масиву $a$ і $z = b_{2} = 4$ z=b_2=4 з масиву $b$
$(2, 4, 3)$ (2,4,3) Взяти $x = b_{1} = 2$ x=b_1=2, $y = b_{2} = 4$ y=b_2=4 з масиву $b$ і $z = a_{2} = 3$ z=a_2=3 з масиву $a$

У третьому наборі вхідних даних є шість способів утворити коректну трійку:

Взяти $x = a_{1} = 1$ x=a_1=1, $y = a_{2} = 1$ y=a_2=1 з масиву $a$ і $z = b_{1} = 1$ z=b_1=1 з масиву $b$
Взяти $x = a_{1} = 1$ x=a_1=1, $y = a_{3} = 1$ y=a_3=1 з масиву $a$ і $z = b_{1} = 1$ z=b_1=1 з масиву $b$
Взяти $x = a_{2} = 1$ x=a_2=1, $y = a_{3} = 1$ y=a_3=1 з масиву $a$ і $z = b_{1} = 1$ z=b_1=1 з масиву $b$
Взяти $x = b_{2} = 2$ x=b_2=2, $y = b_{3} = 2$ y=b_3=2 з масиву $b$ і $z = a_{1} = 1$ z=a_1=1 з масиву $a$
Взяти $x = b_{2} = 2$ x=b_2=2, $y = b_{3} = 2$ y=b_3=2 з масиву $b$ і $z = a_{2} = 1$ z=a_2=1 з масиву $a$
Взяти $x = b_{2} = 2$ x=b_2=2, $y = b_{3} = 2$ y=b_3=2 з масиву $b$ і $z = a_{3} = 1$ z=a_3=1 з масиву $a$

Оцінювання

Підзадача $1$ ( $40$ балів) : $(1 \leq \sum n \leq 100)$ (1 \le \sum n \le 100)
Підзадача $2$ ( $60$ балів) : $(1 \leq a_{1}, a_{2}, \dots, a_{n} \leq 10)$ (1 \le a_1,a_2,\ldots,a_n \le 10) і $(1 \leq b_{1}, b_{2}, \dots, b_{n} \leq 10)$ (1 \le b_1,b_2,\ldots,b_n \le 10).
Підзадача $3$ ( $100$ балів) : Без додаткових обмежень