#include <stdio.h>
#include <math.h>
int main()
{
	int t,i,cif,uc;
	long int n,j;
	FILE *f,*g;
	f=fopen("cifra.in","r");
	g=fopen("cifra.out","w");
	fscanf(f,"%d",&t);
	if(t<1 && t>=30000)
		return 1;
	for(i=0;i<t;i++)
	{
		fscanf(f,"%ld",&n);
		if(n>=pow(10,100) && n<1)
			return 1;
		cif=0;
		for(j=1;j<=n;j++)
		{
			uc=j%10;
			if(uc==0 || uc==1 || uc==5 || uc==6)
				cif+=uc;
			else
			{
				uc=j%4;
				if(!uc)
					uc=4;
				cif+=(int)pow(j%10,uc)%10;
			}
		}
		fprintf(g,"%d\n",cif%10);
	}
	fclose(f);
	fclose(g);
	return 0;
}