#include <fstream>
using namespace std;

ifstream fin("sum.in");
ofstream fout("sum.out");

int main()
{
	int n,i,j,j1,x1,x;
	int s=0;
	fin>>n;
	for(i=1;i<=n;i++)
	{
		fin>>x;
		for(j=1;j<=2*x;j++)
		{
			x1=x;
			j1=j;
			while(x1!=j1)           //y=x
			{
				if(x1>j1)
					x1=x1-j1;
				else              //j>x
					j1=j1-x1; 
			}
			if(j1==1)           //j1=x1
				s=s+x;
		}
		fout<<s<<'\n';
		s=0;
	}
	return 0;
}