#include <iostream>
#include <fstream>
#include <string>
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;
	string numar;
	f>>t; 
	for(k=1; k<=t; k++) { 
		f>>numar; s=0;
		if(numar[numar.length()-1]=='0') { n=0; }
		if(numar[numar.length()-1]=='1') { n=1; }
		if(numar[numar.length()-1]=='2') { n=2; }
		if(numar[numar.length()-1]=='3') { n=3; }
		if(numar[numar.length()-1]=='4') { n=4; }
		if(numar[numar.length()-1]=='5') { n=5; }
		if(numar[numar.length()-1]=='6') { n=6; }
		if(numar[numar.length()-1]=='7') { n=7; }
		if(numar[numar.length()-1]=='8') { n=8; }
		if(numar[numar.length()-1]=='9') { n=9; }
		if(numar[numar.length()-0]=='0') { n*=10; n+=0; }
		if(numar[numar.length()-0]=='1') { n*=10; n+=1; }
		if(numar[numar.length()-0]=='2') { n*=10; n+=2; }
		if(numar[numar.length()-0]=='3') { n*=10; n+=3; }
		if(numar[numar.length()-0]=='4') { n*=10; n+=4; }
		if(numar[numar.length()-0]=='5') { n*=10; n+=5; }
		if(numar[numar.length()-0]=='6') { n*=10; n+=6; }
		if(numar[numar.length()-0]=='7') { n*=10; n+=7; }
		if(numar[numar.length()-0]=='8') { n*=10; n+=8; }
		if(numar[numar.length()-0]=='9') { n*=10; 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;
}