#include <fstream>

using namespace std;

long long x,i,sum,n,j,s,t,a,b,r;

ifstream fin ("sum.in");

ofstream fout ("sum.out");

int main (){

    fin>>n;

    for (t=1;t<=n;t++){
        fin>>x;
        sum = 0;
        for (i=1;i<=2*x;i++){
            a = i;
            b = x;
            while (b!=0){
                r = a%b;
                a = b;
                b = r;
            }
            if (a == 1)
                sum+=i;
        }
        fout<<sum<<"\n";
    }



    // indicatorul lui euler;
   /* for (t=1;t<=n;t++){
        fin>>x;
        for (i=1;i<=2*x;i++)
            f[i] = i;
        for (i=2;i<=2*x;i++)
            if (f[i] == i)
                for (j=i;j<=2*x;j+=i)
                    f[j] = f[j]/i*(i-1);
        s = 0;
        for (i=1;i<=2*x;i++)
            fout<<f[i]<<" ";
        fout<<"\n";
    }
*/


    return 0;
}