#include <stdio.h>
#include <string.h>
int main()
{
   freopen("cifra.in","r",stdin);
   freopen("cifra.out","w",stdout);
   int x,n,i,s=0,r,j,p,t,rr,k;
   char sir[101];
   scanf("%d",&t);
   for(k=1;k<=t;++k)
   {	s=0;
		scanf("%s",sir);
		n=strlen(sir);
		if (n==1)
			x=sir[0]-'0'+0;
        else
			x=10*(sir[n-2]-'0')+sir[n-1]-'0';
		s=x/20*4%10;
		r=x%20;
		for(i=1;i<=r;i++)
		{
			p=1;
			rr=i%4;
			if(rr==0)
				rr=4;
				for (j=1;j<=rr;j++)
					p=p*(i%10)%10;
			s=(s+p)%10;
		}
		printf("%d\n",s);
    }
   return 0;
}