1221 — Eolymp

Giriş

Birinci sətirdə bir tam ədəd $t$ $(1 \leq t \leq 100)$ (1 \le t \le 100) — test hallarının sayı verilir.

Hər test halı üçün: Birinci sətirdə bir tam ədəd $n$ $(2 \leq n \leq 2000)$ (2 \le n \le 2000) — $a$ və $b$ massivlərinin uzunluğu verilir.

İkinci sətirdə $n$ tam ədəd $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$ massivinin elementləri verilir.

Üçüncü sətirdə $n$ tam ədəd $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$ massivinin elementləri verilir.

Bütün test halları üzrə $n$ qiymətlərinin cəminin $2000$ -i aşmadığına zəmanət verilir.

Çıxış

Hər test halı üçün bir tam ədəd — düzgün üçlüklərin ümumi sayını çıxarın.

Nümunələr

Nümunə 1

Loading

Qeyd

Birinci test halında düzgün üçlük əmələ gətirməyin yeganə yolu:

$a$ massivindən $x = a_{1} = 2$ x=a_1=2 , $y = a_{2} = 3$ y=a_2=3 və $b$ massivindən $z = b_{1} = 4$ z=b_1=4 götürmək

İkinci test halında düzgün üçlük əmələ gətirməyin üç yolu var:

$(2, 3, 2)$ (2,3,2) $a$ massivindən $x = a_{1} = 2$ x=a_1=2 , $y = a_{2} = 3$ y=a_2=3 və $b$ massivindən $z = b_{1} = 2$ z=b_1=2 götürmək
$(2, 3, 4)$ (2,3,4) $a$ massivindən $x = a_{1} = 2$ x=a_1=2 , $y = a_{2} = 3$ y=a_2=3 və $b$ massivindən $z = b_{2} = 4$ z=b_2=4 götürmək
$(2, 4, 3)$ (2,4,3) $b$ massivindən $x = b_{1} = 2$ x=b_1=2 , $y = b_{2} = 4$ y=b_2=4 və $a$ massivindən $z = a_{2} = 3$ z=a_2=3 götürmək

Üçüncü test halında düzgün üçlük əmələ gətirməyin altı yolu var:

$a$ massivindən $x = a_{1} = 1$ x=a_1=1 , $y = a_{2} = 1$ y=a_2=1 və $b$ massivindən $z = b_{1} = 1$ z=b_1=1 götürmək
$a$ massivindən $x = a_{1} = 1$ x=a_1=1 , $y = a_{3} = 1$ y=a_3=1 və $b$ massivindən $z = b_{1} = 1$ z=b_1=1 götürmək
$a$ massivindən $x = a_{2} = 1$ x=a_2=1 , $y = a_{3} = 1$ y=a_3=1 və $b$ massivindən $z = b_{1} = 1$ z=b_1=1 götürmək
$b$ massivindən $x = b_{2} = 2$ x=b_2=2 , $y = b_{3} = 2$ y=b_3=2 və $a$ massivindən $z = a_{1} = 1$ z=a_1=1 götürmək
$b$ massivindən $x = b_{2} = 2$ x=b_2=2 , $y = b_{3} = 2$ y=b_3=2 və $a$ massivindən $z = a_{2} = 1$ z=a_2=1 götürmək
$b$ massivindən $x = b_{2} = 2$ x=b_2=2 , $y = b_{3} = 2$ y=b_3=2 və $a$ massivindən $z = a_{3} = 1$ z=a_3=1 götürmək

Bal hesablama

Altməsələ $1$ ( $40$ bal) : $(1 \leq \sum n \leq 100)$ (1 \le \sum n \le 100)
Altməsələ $2$ ( $60$ bal) : $(1 \leq a_{1}, a_{2}, \dots, a_{n} \leq 10)$ (1 \le a_1,a_2,\ldots,a_n \le 10) və $(1 \leq b_{1}, b_{2}, \dots, b_{n} \leq 10)$ (1 \le b_1,b_2,\ldots,b_n \le 10).
Altməsələ $3$ ( $100$ bal) : Əlavə məhdudiyyət yoxdur