#include <fstream>

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

int prim(int X)
{
    int sum = 1, p = 0;
    if(X%2==0)
        p = 1;
    for(int Y=2+p; Y<2*X; Y=Y+p+1)
        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;
}