#include<fstream.h>
#include<math.h>
#include<string.h>
ifstream in("cifra.in");
ofstream out("cifra.out");
unsigned long n,t,i,u,j,p,x[42],*z;
char s[150];
int main()
{
in>>t;
p=1;
for(i=1; i<=40; i++)
	{
	x[i]=x[i-1]+pow(i%10,p);
	x[i]%=10;
	if(p==4)
		p=1;
	else
		p++;
	}
for(i=1; i<=t; i++)
	{
	in>>s;
	if(strlen(s)>=4)
		n=(s[strlen(s)-4]-'0')*1000 + (s[strlen(s)-3]-'0')*100 +
		(s[strlen(s)-2]-'0')*10 + (s[strlen(s)-1]-'0');
	else if(strlen(s)==3)
		n=(s[strlen(s)-3]-'0')*100 +
		(s[strlen(s)-2]-'0')*10 + (s[strlen(s)-1]-'0');
	else if(strlen(s)==2)
		n=(s[strlen(s)-2]-'0')*10 + (s[strlen(s)-1]-'0');
	else
		n=(s[strlen(s)-1]-'0');
	out<<((n/40)*8+x[n%40])%10<<'\n';
	}
return 0;
}