#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;
int v[101];
char c[101];
int putere(int x, int n)
{
	int i,a;
	a=1;
	for(i=1;i<=n;i++)
		a=(a*x)%10;
	return a;
}
int main ()
{
	int i,n,t;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	for(i=0;i<=100;i++)
		v[i]=putere(i,i);
	for(i=2;i<=100;i++)
		v[i]=(v[i]+v[i-1])%10;
	f>>t;
	for(i=1;i<=t;i++) {
		f>>c;
		n=strlen(c)-1;
		if(n==0)
			g<<v[c[n]-48]<<'\n';
		else g<<v[(c[n-1]-48)*10+(c[n]-48)]<<'\n';
	}
	g.close();
	return 0;
}