#include<stdio.h>
using namespace std;
int s,n,t,z,x;
bool primeintreele(int x, int y)
{
    while(x!=y)
    if(x>y)
    x=x-y;
    else
    y=y-x;
    if(x==1) return 1;
    else return 0;
}
int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    scanf("%d",&n);
    for(z=1;z<=n;z++)
    {   s=0;
        scanf("%d",&x);
        for(t=1;t<=2*x;t++)
        {
            if(primeintreele(x,t))s=s+t;
        }
        printf("%d\n",s);

    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}