#include<stdio.h>
#define Fin "sum.in"
#define Fout "sum.out"
#define NMAX 100001
long v[100001];

int main()
{long i,j,n,x;
 long long aux;
 FILE *in,*out;
 in=fopen(Fin,"r");
 out=fopen(Fout,"w");
 for (i=1;i<100001;i++) v[i]=i-1;
 for (i=2;i<100001;i++)
  for (j=2*i;j<100001;j+=i) v[j]-=v[i];
 fscanf(in,"%ld",&n);
 for (i=1;i<=n;i++) 
  { fscanf(in,"%ld",&x);
    aux=2;
    aux=(long long)aux*(long long)x;
    aux=(long long)aux*(long long)v[x];
    fprintf(out,"%lld\n",aux); }
 fclose(in); fclose(out);
 return 0; }