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

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

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