Для заданных натуральных чисел найдите сумму НОД (наибольших общих делителей) всех возможных пар этих чисел.
В первой строке задано количество тестов . Каждый тест состоит из одной строки и содержит количество входных чисел , за которым следуют натуральных чисел. Все входные числа не превышают .
Для каждого теста в отдельной строке вывести сумму НОД всех возможных пар.
Для третьего примера ответ равен