Verilmiş $n$ natural ədədləri üçün $a_1, a_2, ..., a_n$ bu ədədlərin bütün cütlüklərinin ƏBOB-larının (ən böyük ortaq bölən) cəmini tapın. $$ \sum_{\mathclap{1 \le i < j\le n}} ƏBOB(a_i,a_j) $$ \InputFile Birinci sətirdə testlərin $t\:(1 < t < 100)$ sayı verilib. Hər bir test tək sətirdən ibarətdir və giriş verilənlərinin $n\:(1 < n < 100)$ sayını, sonra isə ardınca $n$ sayda natural ədəd ehtiva edir. Bütün giriş verilənləri $10^6$-nı aşmayan natural ədədlərdir. \OutputFile Hər bir test üçün ayrı sətirdə bütün cütlüklərin mümkün \textbf{ƏBOB}-larının cəmini çap edin. \Note Üçüncü misal üçün cavab budur $$ ƏBOB(125,15) + ƏBOB(125,25) + ƏBOB(15,25) = 5 + 25 + 5 = 35 $$