Для заданих n натуральних чисел a1,a2,...,an знайдіть суму НСД (найбільших спільних дільників) усіх можливих пар цих чисел.
У першому рядку задано кількість тестів t (1<t<100). Кожен тест складається з одного рядка та містить кількість вхідних чисел n (1<n<100), за яким йдуть n натуральних чисел. Усі вхідні числа не перевищують 106.
Для кожного тесту виведіть суму НСД усіх можливих пар.
Для третього прикладу відповідь дорівнює