#include <stdio.h>

int v[100001];
long long y,i,t,j,n,x;
int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    scanf("%d",&n);
    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];
    for(i=n; i>0; --i)
    {
        scanf("%d",&x);
        y=v[x]*2*x;
        printf("%lld\n",y);
    }
    return 0;
}