#include <fstream>

bool cmmdc(int X, int Y)
{
    while(X!=Y)
        (X > Y) ? (X -= Y) : (Y -= X);
    if(X==1)
        return true;
    return false;
}

int prim(int X)
{
    int sum = 1;
    for(int Y=2; Y<=2*X; Y++)
        if(cmmdc(X, Y)==true)
            sum += Y;
    return sum;
}

int main()
{
    std::ifstream in("sum.in");
    std::ofstream out("sum.out");

    int N, X;
    in>>N;

    for(int i=0; i<N; i++)
    {
        in>>X;
        out<<prim(X)<<std::endl;
    }

    return 0;
}