#include <fstream>

using namespace std;
    ifstream fin("sum.in");
    ofstream fout("sum.out");
int main()
{

    int i,n,x,y,a,b,r,j;
    fin>>n;
    for(i=1;i<=n;i++)
        {
            y=0;
            fin>>x;
            for(j=1;j<=2*x;j++)
                {
                    a=x;b=j;
                    while(b!=0)
                        {
                            r=a%b;
                            a=b;
                            b=r;
                        }
                    if(a==1)
                        y+=j;

                }
            fout<<y<<"\n";
        }

}