using namespace std;
 #include<fstream>
 #include<iostream>
 #include<math.h>
 #include<string.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
void ghr(int x)
{	int s=0,d;

	for(d=1;d<=x;d++)
		s=s+pow(d,d);
	g<<s%10<<"\n";	
}
int main()
{
	int a[100],t;
	int i;
	f>>t;
	for(i=1;i<=t;i++)
		f>>a[i];
	for(i=1;i<=t;i++)
	{	
		ghr(a[i]);
	}
	return 0;
}