#include <iostream>
#include <fstream>
#include <string>
#include <stdio.h>
#include <stdlib.h>

using namespace std;
int main() {
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	unsigned long long i, j, n, putere, s=0;
	int t, k, a, b;
	char c;
	string numar;
	f>>t; 
	for(k=1; k<=t; k++) { 
		numar="";
		n=0;
		f>>numar; s=0;
		//cout<<numar[numar.length()-2]<<numar[numar.length()-1]<<"\n";
		if(numar.length()>1) {
			c=numar[numar.length()-2];
			if(c=='0') { n=0; }
			if(c=='1') { n=1; }
			if(c=='2') { n=2; }
			if(c=='3') { n=3; }
			if(c=='4') { n=4; }
			if(c=='5') { n=5; }
			if(c=='6') { n=6; }
			if(c=='7') { n=7; }
			if(c=='8') { n=8; }
			if(c=='9') { n=9; }
			n*=10;
			c=numar[numar.length()-1];
			if(c=='0') { n+=0; }
			if(c=='1') { n+=1; }
			if(c=='2') { n+=2; }
			if(c=='3') { n+=3; }
			if(c=='4') { n+=4; }
			if(c=='5') { n+=5; }
			if(c=='6') { n+=6; }
			if(c=='7') { n+=7; }
			if(c=='8') { n+=8; }
			if(c=='9') { n+=9; }
		}
		else { 
			c=numar[numar.length()-1];
			if(c=='0') { n=0; }
			if(c=='1') { n=1; }
			if(c=='2') { n=2; }
			if(c=='3') { n=3; }
			if(c=='4') { n=4; }
			if(c=='5') { n=5; }
			if(c=='6') { n=6; }
			if(c=='7') { n=7; }
			if(c=='8') { n=8; }
			if(c=='9') { n=9; }
		}
		for(i=1; i<=n; i++) {
			putere=i;
			for(j=1; j<i; j++) { putere*=i; }
			s+=putere;
		//	g<<s%10<<"\n";
		}
		g<<s%10<<"\n";
	}
	g.close();
	return 0;
}