#include<fstream>
#include<iostream>
using namespace std;

int calc(int x)
{
	int i,j,suma,w;
	suma=0;
	for(i=1;i<=x;i++)
	{
		w=1;
		for(j=1;j<=i;j++)
			w*=i;
		suma+=w;
	}
	cout<<suma<<"\n";
	return suma;
}
int main ()
{
	int t,i,x,suma=0;
	ifstream fin("cifra.in");
	fin>>t;
	ofstream fout("cifra.out");
	for(i=0;i<t;i++)
	{
		fin>>x;
		suma=calc(x);
		fout<<suma%10<<"\n";
	}
	fout.close();
	fin.close();
	return 0;
}