#include <cstdio>
using namespace std;
 int  cx,cy,y, r, n,s,i,x;
int main() {

freopen("sum.in", "r",stdin);
freopen("sum.out", "w",stdout);

	scanf ("%d", &n);
	
	for (i=1; i<=n; i++){
		s=1;
		scanf ("%d", &x);
		cx=x;
		for (y=2; y<=2*x; y++){
			cy=y;
			cx=x;
			while(cx!=0){
			r=cy%cx;
			cy=cx;
			cx=r;
			}
			if (cy==1) s+=y;
		}
 		printf ("%d\n", s);
		
		
	}

 return 0;
}