#include<stdio.h>
int i,t,j,x,s,p;
FILE *f,*g;
int put (int b,int e)
{
int i,r=1;
for(i=1;i<=e;i++){r=r*b;}
return r;
}

int main ()
{
f=fopen("cifra.in","r");
fscanf(f,"%d",&t);
g=fopen("cifra.out","w");
for(i=1;i<=t;i++){s=0;
	fscanf(f,"%d",&x);
		for(j=1;j<=x;j++){p=j%10;
				switch(p){
		case 0 :  break;
		case 1 : s=s+1;break;
		case 2 : s=s+put(2,(j%4));break;
		case 3 : s=s+put(3,(j%4));break;
		case 4 : if(j%2==1)s=s+4;
					else{s=s+6;}break;
		case 5 : s=s+5;break;
		case 6 : s=s+6;break;
		case 7 : s=s+put(7,(j%4));break;
		case 8 : s=s+put(8,(j%4));break;
		case 9 : if(j%2==1)s=s+9;
					else{s=s+1;}break; }}
	s=s%10;fprintf(g,"%d\n",s);
}
fclose(f);fclose(g);
return 0;
}