#include<cstdio>
#include<algorithm>
#include<cstring>
#define Nmax 100005
int i,j,q;
int w[Nmax];
long long n,sol;
void ciur()
{
    for (i=2;i<=Nmax-5;i++)
    {
        for (j=i+i;j<=Nmax-5;j+=i)
        w[j]-=w[i];
    }
}
int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    scanf("%d",&q);
    for (i=1;i<=Nmax-5;i++) w[i]=i-1;
    ciur();
    while (q--)
    {
        scanf("%lld",&n);
        sol=w[n];
        printf("%lld\n",sol*n*2*1LL) ;
    }
    return 0;
}