#include <iostream>
#include <fstream>

using namespace std;

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

//const int NMAX = 100000;
int N;

int gcd(int X, int Y){
    while(X != Y){
        if (X > Y){
            X = X - Y;
        } else if (X < Y){
            Y = Y - X;
        }
    }
    return X;
}

int main()
{
    fin >> N;
    for(int i = 1; i <= N; i++){
        int X, S = 0;
        fin >> X;
        for (int Y = 1; Y <= 2*X; Y++){
            if(gcd(X, Y) == 1) S += Y;
        }
        fout << S << "\n";
    }
}