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