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

using namespace std;

int cmmdc(int a, int b)
{
     while(a != b)
     if (a > b) a = a - b;
           else b = b - a;
     
     return a;
}
int main()
{int i,j,x,s,t;
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    
    scanf("%d",&t);
    
    for (i = 1; i <= t; i++)
    {
    scanf("%d",&x);
    s = 0;
    for (j = 1; j <= 2 * x; j++)
    if (cmmdc(j, x) == 1) s = s + j;
    
    printf("%d",s);
    printf("\n");
    }

return 0;
}