#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++)
		{
			if(j!=x)
			{
				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;
}