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