#include<fstream.h>
#include<math.h>

long factorial_uc(long,long,long);

main()
{
	ifstream In("cifra.in");
	ofstream Out("cifra.out");
	unsigned int t,i;
	long n;
	In>>t;
	for(i=0;i<t;i++)
	{
		In>>n;
		Out<<factorial_uc(n,0,0)<<'\n';
	}
	In.close();
	Out.close();
	return 0;
}


long factorial_uc(long n,long p,long i)
{
	p+=n;
	if(n) {i++;factorial_uc(n-i,p,i);}
	else p=p%10;
	return p;
}