#include <stdio.h>

int v[100001];

int main()
{
    long long y=0,i=0,t=0,j=0,n=0,x=0;
    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;
}