#include <fstream.h>
ifstream fin("sum.in");
ofstream fout("sum.out");
long n,x;
long cmmdc(long a,long b){
   while (b){
      long r=a%b;
      a=b;
      b=r;}
return a;
}
void suma(){
fin>>x;
long S=0;
for (long a=1;a<=2*x;a++)
    if (cmmdc(a,x)==1)
       S+=a;
fout<<S<<"\n";
}
void citire(){
fin>>n;
for (long i=0;i<n;i++)
    suma();
fin.close();
}
int main(){
citire();
fin.close();
fout.close();
return 0;
}