1221 — Eolymp

Giriş

İlk satırda bir tam sayı $t$ $(1 \leq t \leq 100)$ (1 \le t \le 100) — test durumlarının sayısı verilir.

Her test durumu için: İlk satırda bir tam sayı $n$ $(2 \leq n \leq 2000)$ (2 \le n \le 2000) — $a$ ve $b$ dizilerinin uzunluğu verilir.

İkinci satırda $n$ tam sayı $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$ dizisinin elemanları verilir.

Üçüncü satırda $n$ tam sayı $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$ dizisinin elemanları verilir.

Tüm test durumları üzerinden $n$ değerlerinin toplamının $2000$ 'i aşmadığı garanti edilir.

Çıktı

Her test durumu için bir tam sayı — geçerli üçlülerin toplam sayısını yazdırın.

Örnekler

Örnek 1

Loading

Not

Birinci test durumunda , geçerli bir üçlü oluşturmanın tek yolu

$a$ dizisinden $x = a_{1} = 2$ x=a_1=2 , $y = a_{2} = 3$ y=a_2=3 ve $b$ dizisinden $z = b_{1} = 4$ z=b_1=4 seçmek

İkinci test durumunda , geçerli bir üçlü oluşturmanın üç yolu vardır

$(2, 3, 2)$ (2,3,2) $a$ dizisinden $x = a_{1} = 2$ x=a_1=2 , $y = a_{2} = 3$ y=a_2=3 ve $b$ dizisinden $z = b_{1} = 2$ z=b_1=2 seçmek
$(2, 3, 4)$ (2,3,4) $a$ dizisinden $x = a_{1} = 2$ x=a_1=2 , $y = a_{2} = 3$ y=a_2=3 ve $b$ dizisinden $z = b_{2} = 4$ z=b_2=4 seçmek
$(2, 4, 3)$ (2,4,3) $b$ dizisinden $x = b_{1} = 2$ x=b_1=2 , $y = b_{2} = 4$ y=b_2=4 ve $a$ dizisinden $z = a_{2} = 3$ z=a_2=3 seçmek

Üçüncü test durumunda , geçerli bir üçlü oluşturmanın altı yolu vardır

$a$ dizisinden $x = a_{1} = 1$ x=a_1=1 , $y = a_{2} = 1$ y=a_2=1 ve $b$ dizisinden $z = b_{1} = 1$ z=b_1=1 seçmek
$a$ dizisinden $x = a_{1} = 1$ x=a_1=1 , $y = a_{3} = 1$ y=a_3=1 ve $b$ dizisinden $z = b_{1} = 1$ z=b_1=1 seçmek
$a$ dizisinden $x = a_{2} = 1$ x=a_2=1 , $y = a_{3} = 1$ y=a_3=1 ve $b$ dizisinden $z = b_{1} = 1$ z=b_1=1 seçmek
$b$ dizisinden $x = b_{2} = 2$ x=b_2=2 , $y = b_{3} = 2$ y=b_3=2 ve $a$ dizisinden $z = a_{1} = 1$ z=a_1=1 seçmek
$b$ dizisinden $x = b_{2} = 2$ x=b_2=2 , $y = b_{3} = 2$ y=b_3=2 ve $a$ dizisinden $z = a_{2} = 1$ z=a_2=1 seçmek
$b$ dizisinden $x = b_{2} = 2$ x=b_2=2 , $y = b_{3} = 2$ y=b_3=2 ve $a$ dizisinden $z = a_{3} = 1$ z=a_3=1 seçmek

Puanlama

Alt görev $1$ ( $40$ puan) : $(1 \leq \sum n \leq 100)$ (1 \le \sum n \le 100)
Alt görev $2$ ( $60$ puan) : $(1 \leq a_{1}, a_{2}, \dots, a_{n} \leq 10)$ (1 \le a_1,a_2,\ldots,a_n \le 10) ve $(1 \leq b_{1}, b_{2}, \dots, b_{n} \leq 10)$ (1 \le b_1,b_2,\ldots,b_n \le 10).
Alt görev $3$ ( $100$ puan) : Ek kısıt yoktur