#include<fstream>
#include<iostream>
using namespace std;
char sir[100];
int sol[10];
int calc(int uc)
{int x=1;
for(int i=1;i<=uc;i++)
	x=(x*uc)%10;
return x%10;
}
int main()
{int i,n,x,d,j,suma;

	ifstream f1("cifra.in");
	ofstream f2("cifra.out");
	for(i=0;i<10;i++)
		sol[i]=calc(i);
	sol[0]=0;
	
	f1>>n;
	for(i=1;i<=n;i++)
	{f1>>sir;
	if(strlen(sir)==1) x=sir[0]-48;
	else x=10*(sir[strlen(sir)-2]-48)+sir[strlen(sir)-1]-48;
	d=x%10;
	suma=0;
	for(j=1;j<=d;j++)
		suma+=sol[j];
	f2<<suma%10<<'\n';
	
	}
	
	
return 0;
}