#include <stdio.h>
int main ()
{ FILE *f=fopen("cifra.in","r");
FILE *g=fopen("cifra.out","w");
int n,i,s,t,j;
fscanf(f,"%d",&t);
for(i=1; i<=t; i++)
	{fscanf(f,"%d",&n);
	 s=0;
	 for(j=1; j<=n; j++)
		 if(j%10==1 || j%10==5 || j%10==6 || j%10==9) s=s+j%10;
		 else if(j%10==4) s=s+6;
		 else if(j%10==2 || j%10==8) { if(j%4==0) s=s+6;
									   else s=s+4;
									 }
			  else if (j%10==3) { if(j%4==1) s=s+3;
								  else s=s+7;
								  }
				   else if(j%10==7) { if(j%4==1) s=s+7;
									   else s=s+3;
								    }
	s=s%10;
	fprintf(g,"%d\n",s);
	}
fclose(f);
fclose(g);
return 0;
}