/*//10/169
#include<iostream>
#include<fstream>
using namespace std;
ifstream f ("date.in");
ofstream g ("date.out");
int main (){											
	int a[11][11],i,j,n,m,nr=1,k;
	f>>m>>n;
	for(i=1;i<=m;i++){
		for(j=1;j<=m;j++)
			f>>a[i][j];}
	for(i=1;i<=m;i++){
		for(j=1;j<=m;j++){
			nr=1;
			for(k=1;k<=n;k++){
				nr=nr*a[i][j];}
			g<<nr<<" ";}
			g<<'\n';}
return 0;}*/
#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
ifstream f ("cifra.in");
ofstream g ("cifra.out");
int main (){											
	int T,N,n[100],i,j,s=0;
	f>>T;
	for(i=1;i<=T;i++){
		f>>n[i];
	s=0;
	for(j=1;j<=n[i];j++){
	s=s+pow(j,j);}
	g<<s%10<<'\n';}
return 0;}