#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)%10;
		 else if(j%10==4) s=s+6;
		 else if(j%10==2 || j%10==8) { if(j%4==0) s=(s+6)%10;
									   else s=(s+4)%10;
									 }
			  else if (j%10==3) { if(j%4==1) s=(s+3)%10;
								  else s=(s+7)%10;
								  }
				   else if(j%10==7) { if(j%4==1) s=(s+7)%10;
									   else s=(s+3)%10;
								    }
	fprintf(g,"%d\n",s);
	}
fclose(f);
fclose(g);
return 0;
}