#include <fstream>
//#include <iostream>
#define intt long long
using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");

intt lgput(intt a, intt b){
	int rez=1;
	while(b){
		if(b&1) rez=(rez*a)%10;
		a=(a*a)%10;
		b/=2;
	}
	return rez;
}
intt x, putere[103];

int main(){
	for(intt i=1; i<=100; ++i)
		putere[i]=(putere[i-1]+lgput(i,i))%10;
	int t, siz; cin >> t;
	while(t--){
		string s; cin >> s;
		x=0, siz=s.length();
		for(intt j=max(0,siz-2); j<=siz-1; ++j)
			x=x*10+s[j]-'0';
		cout << putere[x] << '\n';
	}
}