[백준/파이썬]9613번 GCD 합

-코드

from math import gcd
for _ in range(int(input())):
    num = list(map(int, input().split()))
    r = 0
    for i in range(1, num[0]):
        for j in range(i + 1, num[0] + 1):
            r += gcd(num[i], num[j])
    print(r)