#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;
int v[101];
char c[101];
int putere(int x, int n)
{
	int a;
	if(n==0)
		return 1;
	else {
		if(n%2==1)
			return (x*putere(x,n-1))%10;
		else {
			a=putere(x,n/2);
			return (a*a)%10;
		}
	}
}
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;
	v[0]=0;
	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;
}