#include <fstream>
#define N 100005
using namespace std;

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

int n;

int Cmmdc(int a,int b)
{
    if(b==0) return a;
    else return Cmmdc(b,a%b);
}

int main()
{
    int i,j,x;
    fin>>n;
    for(i=1; i<=n; ++i)
    {
        fin>>x;
        int sum=1;
        for(j=2; j<2*x; ++j)
            if(Cmmdc(j,x)==1) sum+=j;
        fout<<sum<<"\n";
    }
    return 0;
}