#include <fstream>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int main()
{
    int n,i,x,q,a,b;
    long long s=0;
    fin>>q;
    while(q--){
        fin>>x;
        s=1;
        for(i=2;i<=x*2;i++){
            a=x;
            b=i;
            while(b){
                a=a%b;
                swap(a,b);
            }
            if(a==1)
            s+=i;
        }
        fout<<s<<'\n';
    }
}