# include <stdlib.h>
# include <cstdio>

using namespace std;

int x,n,phi[100005];
void sum()
{int i,j;
    for (i = 1; i <= n; i++)
    phi[i] = i - 1;
    
    for(i = 2; i <= n; i++)
          for (j = 2 * i; j <= n; j += i)
          phi[j] -= phi[i];
    
}      

int main()
{int i;
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);

    scanf("%d",&x);
    for (i = 1; i <= x; i++)
    {
        scanf("%d",&n);
        sum();
        printf("%d",2 * phi[n] * n);
        printf("\n");
        }
return 0;
}