#include<fstream>
using namespace std;
long i, n, us, up, j,m,x,i1;
int main()
{
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>m;
	
		for(i1=1;i1<=m;i1++)
		{
		  up=1;
		  us=0;
		
			f>>n;
			//x=n;
			
	      for(i=1;i<=n;i++)
	      {
	           up=1;
	          for(j=1;j<=i;j++)
		       up=(up*i)%10;
	           us=(us+up)%10;
	        }
	       g<<us<<"\n";
		}
	return 0;
}