#include <fstream>
#include <iostream>
using namespace std;

ifstream f("sum.in");
ofstream g("sum.out");

long long n,x,v[100001],i,j,a,b;

int main()
{f>>n;
for(i=1;i<=n;i++)
{v[i]=1;
f>>x;
    for(j=2;j<=x-1;j++)
    {a=j;
    b=x;
    while(a>0&&b>0)
    {
        if(a>b)
        a=a%b;

        else
        b=b%a;
    }
    if(a==1||b==1)
    v[i]+=j;

    }

        for(j=x+1;j<=2*x-1;j++)
    {a=j;
    b=x;
    while(a>0&&b>0)
    {
        if(a>b)
        a=a%b;

        else
        b=b%a;
    }
    if(a==1||b==1)
    v[i]+=j;
    }
}

for(i=1;i<=n;i++)
g<<v[i]<<endl;

    return 0;
}