#include<stdio.h>   
int prime(int x, int y){   
    int c;   
    while(x*y){   
        if(x>y){   
            x=x-y;   
            c=y;   
        }   
        else{   
            y=y-x;   
            c=x;   
        }}   
    if(c!=1)   
        c=0;   
    return c;   
}   
int main(){   
    int x,y,i,s,n;   
    freopen("sum.in","r",stdin);   
    freopen("sum.out","w",stdout);   
    scanf("%d",&n);   
    for(i=0;i<n;++i){   
        scanf("%d",&x);   
        s=1;
		if(x%2==0){
			for(y=3;y<2*x;y+=2)
				if(prime(x,y))
					s+=y;
		}
		else
			for(y=2;y<=x*2;++y)   
				if(prime(x,y))   
					s+=y;   
        printf("%d\n",s);   
    }   
    fclose(stdin);   
    fclose(stdout);   
    return 0;   
}