#include <iostream>
#include <math.h>
#include <fstream>

using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");

unsigned long int gen(double n)
{
	unsigned long int a=0;
	register double i;
	for(i=1;i<=n;i++)
				a=a+pow(i,i);
	return a;
}

int main()
{
	unsigned long int a,n,t,i;
	in>>t;
	for(i=1;i<=t;i++){
	
	in>>n;
	a=gen(n);
	out<<a%10;}
}