#include<fstream>
#include<string.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
unsigned t,n,v[101],i;
char c[101];
unsigned aux,r=1;

unsigned put(unsigned a)
{
	aux=a;r=1;
	
	while(aux>1)
	{
		if(aux%2==0)
		{
			aux/=2;
			a=(a*a)%10;
		}
		else
		{
			r=(r*a)%10;
			aux--;
		}
	}
	return (a*r)%10;
}
int main()
{
	fin>>t;
	for(i=1;i<=100;i++)
	{
		v[i]=(v[i-1]+put(i))%10;
	}
	for(i=1;i<=t;i++)
	{
		fin>>(c+1);
		n=strlen(c+1);
		if(n==1)
		{
			fout<<v[c[n]-'0']<<"\n";
		}
		else
		{
			fout<<v[c[n]-'0'+(c[-1]-'0')*10]<<"\n";
		}
	}
	return 0;
}