Для заданих $n$ натуральних чисел $a_1, a_2, ..., a_n$ знайдіть суму НСД (найбільших спільних дільників) усіх можливих пар цих чисел. $$ \sum_{\mathclap{1 \le i < j\le n}} НСД(a_i,a_j) $$ \InputFile У першому рядку задано кількість тестів $t~(1 < t < 100)$. Кожен тест складається з одного рядка та містить кількість вхідних чисел $n~(1 < n < 100)$, за яким йдуть $n$ натуральних чисел. Усі вхідні числа не перевищують $10^6$. \OutputFile Для кожного тесту виведіть суму \textbf{НСД} усіх можливих пар. \Note Для третього прикладу відповідь дорівнює $$ НСД(125,15) + НСД(125,25) + НСД(15,25) = 5 + 25 + 5 = 35 $$