#include<fstream>
using namespace std;
int sol[111],v[11][6];
void resolve() {
	int i,n,nr;
	char s[200];
	ifstream in("cifra.in");
	ofstream out("cifra.out");
	in>>n;
	in.getline(s,102);
	for(i=0;i<n;i++) {
		in.getline(s,102);
		nr=s[strlen(s)-1]-'0';
		if(strlen(s)>1)
			nr+=10*(s[strlen(s)-2]-'0');
		out<<sol[nr]<<'\n';
	}
in.close();
out.close();
}
void prepare() {
	int i,j,p;
	for(i=1;i<=9;i++) {
		p=i;
		for(j=1;j<=4;j++,p*=i)
			v[i][j]=p;
		}
	for(i=1;i<=99;i++)
		sol[i]=(sol[i-1]+v[i%10][(i-1)%4+1])%10;
}
int main() {
	prepare();
	resolve();
	return 0;
}