#include<iostream>
#include<fstream>
#include <math.h>
using namespace std;

int cifra_put(int num)
{
	int i,cifra;
	num=num%1000;
	cifra=1;
	for (i=1;i<=num;i++)
	{
		cifra=(cifra*num)%10;
	}
	return (cifra);
}

int main()
{
	ifstream f("cifra.in");
	ofstream g("cifra.out");    
	
	long long int i,t,s,j,nr;
	f>>t;
//	t=1100;
	for(i=1; i<=t; i++)
	{
		f>>nr;
//		nr=i;
		nr=nr%1000;
		s=0;
		for(j=1; j<=nr; j++)    
			s=s+cifra_put(j);
		s=s%10;
		    
		g<<s<<endl;  
	}    
		
	f.close();
	g.close();
}