#include "fstream"
#include <math.h>
std::ifstream in("cifra.in");
std::ofstream out("cifra.out");
int ucifra(int n)
{
	if(n%4!=0)
	return pow(n%10,n%4);
	else
		return pow(n%10,4);
}
int main ()
{
	int p,i,j,s=0;
	char numar[101];
	in>>p;
	for(i=0;i<p;i++)
	{
		in>>numar;
		s=0;
		int x=strlen(numar);
		int n=numar[x-1]-48;
		for(j=1;j<=n;j++)
			s+=ucifra(j)%10;
		s+=((x-1)*5)%10;
		out<<s%10<<"\n";
	}
	return 0;
}