#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
int main(void){
	int T,x,N,i,m,nr=0;
	ifstream f1("cifra.in");
	ofstream f2("cifra.out");
	f1>>T;
	for(i=1;i<=T;i++){
		f1>>x;
		for(m=1;m<=x;m++)
			nr=nr+pow(m,m);
		N=nr%10;
		f2<<N<<endl;
		nr=0;
	}
	return 0;}