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

int f(int x){
	int s=1,i=(x%=10);
	while(i--)
		s=s*x%10;
	return s;
}

int main(){
char v[100],s[102];
v[0]='0';
for(int i=1,s=0;i<=99;i++){		s=(s+f(i))%10;	v[i]=s+'0';	}
//for(int i=1;i<=49;i++)		out<< v[i]<<" ";

register short t,n;
in>>t;
while(t--){
	in>>s;
	n=strlen(s)-1;
	out<<v[ (n ? 10*(s[n-1]-'0'):0) + s[n]-'0' ]<<"\n";
}


return 0;
}