#include <fstream>
#include <iostream>
using namespace std;
int pov(int a,int pov)
{
	int po = 1;
	for(int i = 1; i<=pov ; i++)
	{
		po = a*po;
	}
	return po;
}

int main() 
{
	int t,n,pr = 0;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t;
	for(int i = 1;i<=t;i++)
	{
		f>>n;
		pr = 0;
		for(int j = 1;j<=n;j++)
			pr = pov(j,j) + pr;
		g<<pr%10<<endl;
	}
	return 0;
}