#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=0;
		for(y=1;y<=x*2;++y)
			if(prime(x,y))
				s=s+y;
		printf("%d\n",s);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}