// sum
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("sum.in");
ofstream g("sum.out");

int main()
{
	long int x,n,i,s,j,ii,xx;
	f>>n;
	for(j=1;j<=n;j++)
	{
		f>>x;s=0;
		for(i=1;i<=2*x;i++)
		{
			ii=i;xx=x;
			while(xx!=ii)
			{
					if(xx>ii) xx=xx-ii;
				else ii=ii-xx;
			}
			if(ii==1) s=s+i;
		}
		cout<<s<<endl;
	}
}