#include<iostream>
using namespace std;
#include<stdio.h>
FILE *f,*g;
int n,x,i,j,w,a[100005];
long long suma;
int muhaha()
{
    for(j=1;j<=n*2;j++)
    a[j]=j-1;
    for(j=2;j<=n*2;j++)
        for(w=j+j;w<=n*2;w=w+j)
    a[w]=a[w]-a[j];

        }
int main()
{
    f=fopen("sum.in","r");
    g=fopen("sum.out","w");
    fscanf(f,"%d",&n);
    muhaha();
    for(i=0;i<n;i++)
    {fscanf(f,"%d",&x);
        fprintf(g,"%lld\n",(long long)a[x]*x*2);
}
}