#include <iostream>
#include <fstream>
#include <string>
#include <stdlib.h>

using namespace std;

ifstream fi("cifra.in");
ofstream fo("cifra.out");



void  read(ifstream &f, int  &t,string  s[30000])
{
	int i;
	f>>t;
	for( i=1 ; i<=t ; i++)
		f>>s[i];
}
void solve(ofstream &g,int t,string s[30000])
{
	long long z,i,j,k,q;
	for ( i=1 ; i<=t ; i++ )
		{
			k=atol(s[i].c_str());
			z=0;
			for (j=1;j<=k;j++)
				{
					q=1;
					for (int l=1;l<=j;l++)
						 q=q*j;
//cout<<"baza la putere: "<<q<<endl;
					z=z+q;
				}
//cout<<"suma:"<<z<<endl;
			if (z>9) z=z%10;
				g<<z<<endl;
		}
}
int main()
{
	int n;
	string a[30000];
	read(fi,n,a);
	solve(fo,n,a);
	return 0;
}