include <bits/stdc++.h>

using namespace std; using ll = long long;

int main() { iosbase::syncwith_stdio(0); cin.tie(0);

ll t;
cin >> t;
vector<ll> v;
while(t--){
    ll n, ans = 0;
    cin >> n;
    v.clear();
    for(int i=0; i<n; i++){
        int x;
        cin >> x;
        v.push_back(x);
    }
    for(int i=0; i<v.size(); i++){
        for(int j=i+1; j<v.size(); j++){
            ans += __gcd(v[i], v[j]);
        }
    }
    cout << ans << endl;
}

}

chingiz_hesenli_025

include <bits/stdc++.h>

define ll long long

define ld long double

using namespace std; int main(){

ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
ll n, m, ans = 0;
cin>>n;
vector<ll>v;
while(cin>>m){
    for(int i = 0; i<m; i++){
        ll k;
        cin>>k;
        v.push_back(k);
    }
    for(int i = 0; i<v.size()-1; i++){
        for(int j = i+1; j<v.size(); j++){
            ans+=__gcd(v[i], v[j]);
        }
    }
    cout<<ans<<endl;
    ans = 0;
    v.clear();
}

} //TECHNOBLADE NEVER DIE

Сумма НОД

include <bits/stdc++.h>

include <bits/stdc++.h>

define ll long long

define ld long double