#include<fstream.h>
#include<math.h>
#include<string.h>
char x[102];
int a,t,b,n,k,l,i,j,s;
int main(){
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>t;
for(i=1;i<=t;i++)
	{f>>x;
	j=strlen (x);
        a=b=0;
	a=x[j-1]-48;
	if(j>2)
		b=x[j-2]-48;
	k=b*10+a;
        s=0;
	for(j=1;j<=k;j++)
		{l=j%4;
		if(l==0)
			l=4;
		n=pow(j%10,l);
		n%=10;
		s+=n;
		s%=10;
		}
	g<<s;
	g<<'\n';

	}
return 0;
}