#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");

int t,u[101];

int main() {

	int i,j,a,s;
	char x[102];

	for(i=1;i<100;++i) {
		a=1;

		for(j=1;j<=i;++j)
			a=(a*i)%10;

		u[i]=(u[i-1]+a)%10;
	}

	in >> t;

	while(t--) {
		in >> x;
		s=strlen(x);

		if(s==1)
			out << u[x[0]-'0'] << "\n";
		else
			out << u[(x[s-2]-'0')*10 + x[s-1]-'0'] << "\n";
	}

	return 0;
}