Verilmiş n natural ədədləri üçün a1,a2,...,an 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.
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 106-nı aşmayan natural ədədlərdir.
Hər bir test üçün ayrı sətirdə bütün cütlüklərin mümkün ƏBOB-larının cəmini çap edin.
Üçüncü misal üçün cavab budur