#include <fstream>

using namespace std;
ifstream cin("sum.in");
ofstream cout("sum.out");
int gcd(int a,int b)
{
    while(b)
    {
        int r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int main()
{
    int n,s=1;
    cin>>n;
    int x;
    for(int i=0;i<n;i++)
    {
        s=0;
        cin>>x;
        for(int j=2*x-1;j>=2;j--)
            if(gcd(j,x)==1)
            s+=j;
        s++;
        cout<<s<<'\n';
    }
    return 0;
}