#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
	int t,i,x,s=0,p,n,j;
	char nr[101];
	FILE *out=fopen("cifra.out","w");
	FILE *in=fopen("cifra.in","r");
	fscanf(in,"%d",&t);                        //20-4
	for(i=0;i<t;i++)                           //21-5
	{                                          //22   9
		s=0;                                    //23  6
		fscanf(in,"%s",nr);                     //24  2
		n=strlen(nr);
		if(n>1)
		{
			x=((nr[n-2]-'0')*10+nr[n-1]-'0');
			s=s+4*(x/20);
		}
		else
			x=(nr[n-1]-'0');
		for(j=1;j<=x%20;j++)
		{
			if(j%4==0)
				s=s+pow(j%10,4);
			else
				s=s+pow(j%10,j%4);
		}
		fprintf(out,"%d\n",s%10);
	}
	fclose(in);
	fclose(out);
	return 0;
}