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ə:
a_i a_j
Möhtəşəm cütlüklərin sayını tapın.
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ış 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ə 1
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.
Alt tapşırıq ( xal) : \sum{n} \le 1000
Alt tapşırıq ( xal) : əlavə məhdudiyyət yoxdur.