Möhtəşəm Cütlüklər#12265

Möhtəşəm Cütlüklər

1 saniyə
256 meqabayt
Asan

Sizə ölçüsündə massiv verilib.

Bir cüt (1 \le i \le j \le n) möhtəşəm adlanır, əgər aşağıdakı şərti ödəyirsə:

Möhtəşəm cütlüklərin sayını tapın.

Giriş

Birinci sətir bir tam ədəd (1 \le t \le 10^5) - test hallarının sayıdır.

Hər test halının birinci sətiri bir tam ədəd (1 \le n \le 10^5) - massivinin ölçüsüdür.

Hər test halının ikinci sətiri tam ədəd a_1 , a_2 , ... , a_n (0 \le a_i \le 10^5) - massivinin elementləridir.

Bütün test hallarının cəminin 10^5-i keçməyəcəyi təmin edilir.

Çıxış

Çıxış sətirdən ibarət olacaq. Hər sətir bir tam ədəd, möhtəşəm cütlüklərin sayını ehtiva edir.

Nümunələr

Nümunə 1

Loading
Loading

Qeyd

Birinci test halında. İki möhtəşəm cütlük və -dür.

İkinci test halında. İki möhtəşəm cütlük və -dir.

Bal hesablama

  1. Alt tapşırıq ( xal) : \sum{n} \le 1000

  2. Alt tapşırıq ( xal) : əlavə məhdudiyyət yoxdur.