#include <bits/stdc++.h>

using namespace std;

ifstream fin("sum.in");
ofstream fout("sum.out");

int main(){
    ios_base::sync_with_stdio(false);
    fin.tie();
    fout.tie();
    int n, i, x, y;
    long long sum;
    fin >> n;
    for (i = 0; i < n; i++){
        fin >> x;
        sum = 0;
        y = 1;
        while (y <= 2 * x){
            if (__gcd(x, y) == 1)
                sum += y;
            y++;
        }
        fout << sum << '\n';
    }

    fin.close();
    fout.close();
    return 0;
}