#include <fstream>
#include <cmath>
using namespace std;

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

int main() {
	int n,T,s=0,j;
	double i;
	in>>T;
	for(j=1;j<=T;j++) {
		in>>n;
		s=0;
		for(i=1;i<=n;i++) {
			s=s+pow(i,i);
		}
		out<<s%10<<endl;		
	}
}