#include<iostream>
#include<fstream>
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,c;
f>>n;
for(i=1;i<=n;i++)
	{f>>c;g<<suma(c)<<endl;}
f.close();
g.close();}