#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
main(){
	ifstream f1("cifra.in");
	long long t,s,i;
	long long a[100000],c[100000];
	float m;
	f1>>t;
	for(i=0;i<t;i++){
		f1>>a[i];
		for(m=1;m<=a[i];m++)
			s=s+pow(m,m);
		c[i]=s%10;
		s=0;
	}
	ofstream f2("cifra.out");
	for(i=0;i<t;i++)
		f2<<c[i]<<'\n';
}