#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int n,x;
int main()
{
    fin>>n;
    for(int a1=1;a1<=n;a1++)
    {
        fin>>x;
        long long s=0;
        int nr1,nr2,rest;
        for(int a1=1;a1<=x*2;a1++)
        {
            nr1=x;
            nr2=a1;
            rest=1;
            while(rest)
            {
                rest=nr2%nr1;
                nr2=nr1;
                nr1=rest;
            }
            if(nr2==1)
            {
                s+=a1;
            }
        }
        fout<<s<<'\n';
    }
}