#include <fstream>
using namespace std;
ifstream in ("cifra.in");
ofstream out ("cifra.out");

long long n,t,p,i,j;

int putere (long j)
{
	long k;
	for (k=1;k<=j;++k)
		j*=j;
	return j;
}

int main()
{
	in>>t;
	for (i=1;i<=t;++i);
	{
		in>>n;p=0;
		for (j=1;j<=n;++j)
		{
			p+=putere(j);
			p=p%10;
		}
		out<<p%10<<endl;
	}
	return 0;
}