#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;
int a[11][11];
void creare()
{int i,j,k;
for(i=0;i<10;i++)
	for(j=0;j<10;j++)
		{a[i][j]=j;
		for(k=1;k<i*10+j;k++)
			{a[i][j]*=j;
			if(a[i][j]>=10)
				a[i][j]=a[i][j]%10;}}}
int suma(int x)
{if(x>=100) x=x%100;
int s=0,i,j;
for(i=0;i<10&&x!=-1;i++)
	for(j=0;j<10&&x!=-1;j++)
	{s+=a[i][j];x--;
	if(s>=10)
		s%=10;}
return s;}
int main()
{ifstream f("cifra.in");
ofstream g("cifra.out");
creare();
int i,n,m;
char c[100],u[2];
f>>n;
for(i=1;i<=n;i++)
	{f>>c;if(strlen(c)>2)
			{u[0]=c[strlen(c)-1];
			u[1]=c[strlen(c)-2];
			m=atoi(u);}
		else m=atoi(c);
	g<<suma(m)<<endl;}
f.close();
g.close();
return 0;}