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

long cifra(int nr) // nr - numarul la care au ajuns cautarile
{	
	int j=1,s=0,ultima_cifra;
	for (double i=1;i<=nr;++i)
	{
		s+=pow(i,j);
		++j;
	}
	ultima_cifra=s%10;
	return ultima_cifra;
}
int main()
{
	ifstream inFile;
	inFile.open("cifra.in");
	ofstream outFile;
	outFile.open("cifra.out");
	int T,x[20],i,numere=0;
	inFile>>T;
	for (i=0;i<T;++i)
	{
		inFile>>x[i];
		++numere;
	}
	for (i=1;i<=numere;++i)
	{
		outFile<<cifra(i)<<endl;
	}
	return 0;
}