Hörmətli — Eolymp

Giriş

Birinci sətirdə testlərin sayı $t$ verilir ( $1 \leq t \leq 1 0^{4}$ 1 \le t \le 10^4). Testlərin təsviri aşağıdakı kimidir.

Hər bir test üçün birinci sətirdə $n$ tam ədədi verilir ( $2 \leq n \leq 1 0^{5}$ 2 \le n \le 10^5) — $a$ massivinin ölçüsü.

İkinci sətirdə $n$ tam ədəd verilir: $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \dots, a_n ( $1 \leq a_{i} \leq 1 0^{5}$ 1 \le a_i \le 10^5) — massiv elementləri.

Zəmanət verilir ki, bütün testlər üzrə $n$ ədədlərinin cəmi $2 \cdot 1 0^{5}$ 2 \cdot 10^5-dən çox olmayacaq.

Çıxış

Hər bir test üçün tək bir tam ədəd çap edin — mistik cütlüklərin sayı.

Nümunələr

Nümunə 1

Loading

Bal hesablama

Alt tapşırıq $1$ ( $20$ xal): $\sum n \leq 2000$ \sum n \le 2000
Alt tapşırıq $2$ ( $30$ xal): $a_{i} \leq 100$ a_i \le 100
Alt tapşırıq $3$ ( $50$ xal): $a_{i} \leq 2000$ a_i \le 2000
Alt tapşırıq $4$ ( $250$ xal): Əlavə məhdudiyyət yoxdur