#include<stdio.h>
int main ()
 {
   long a[10][10],n,j;
   int c,s,i,t;
   a[2][1]=2;a[2][2]=4;a[2][3]=8;
   a[3][1]=3;a[3][2]=9;a[3][3]=7;
   a[4][1]=4;
   a[7][1]=7;a[7][2]=9;a[7][3]=3;
   a[8][1]=8;a[8][2]=4;a[8][3]=2;
   a[9][1]=9;
   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;
	   switch (c)
	     { case 1: s+=1;break;
	       case 2: if (i%4==0) s+=6;
			  else s+=a[2][i%4];
		       break;
	       case 3: if (i%4==0) s+=1;
			 else s+=a[3][i%4];
			break;
	       case 4: if (i%2==0) s+=6;
			  else s+=4;
		       break;
	       case 5:s+=5;break;
	       case 6:s+=6;break;
	       case 7: if (i%4==0) s+=1;
			 else s+=a[7][i%4];
		       break;
	       case 8: if (i%4==0) s+=6;
			 else s+=a[8][i%4];
		       break;
	       case 9: if (i%2==0) s++;
			  else s+=9;
		       break; }}
	  s=s%10;
	fprintf(g,"%d\n",s);}
   fclose(f);
   fclose(g);
   return 0;}