#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int n,x,i;
int rezolvare(int x)
{   int i,r,s=0,y,n;
    for(i=0;i<=2*x;i++)
    {   y=i;
        n=x;
        while(n)
        {   r=y%n;
            y=n;
            n=r;
        }
        if(y==1) s+=i;
    }
    return s;
}
int main()
{   f>>n;
    for(i=1;i<=n;i++)
    {   f>>x;
        g<<rezolvare(x)<<'\n';
    }
    return 0;
}