Sehrli ƏBOB#6768
Sehrli ƏBOB təbii ədədlərdən ibarət boş olmayan bir ardıcıllığın uzunluğunun, onun bütün elementlərinin ən böyük ortaq böləninə vurulması ilə əldə edilən qiymətə deyilir.
Verilmiş ardıcıllıq (a_1, ..., a_n) üçün, ardıcıl elementlərdən ibarət olan altardıcıllıqlar arasında Sehrli ƏBOB-un mümkün olan ən böyük qiymətini tapın.
Birinci sətir testlərin sayını t göstərir. Hər bir testin birinci sətiri n (1 ≤ n ≤ 100000) dəyərini ehtiva edir. Sonrakı sətir isə a_1, a_2, ..., a_n (1 ≤ a_i ≤ 10^12) ədədlər ardıcıllığını ehtiva edir.
Hər bir test üçün ardıcıl elementlərdən ibarət altardıcıllığın Sehrli ƏBOB-unun mümkün olan ən böyük qiymətini ayrıca sətirdə çıxarın.
Nümunə 1