#include<stdio.h>
#include<string.h>
int r[4][10]={ {0,1,6,1,6,5,6,1,6,1},
	       {0,1,2,3,4,5,6,7,8,9},
	       {0,1,4,9,6,5,6,9,4,1},
	       {0,1,8,7,4,5,6,3,2,9}

	       };
int main()
{FILE *f=fopen("cifra.in","r");
FILE *g=fopen("cifra.out","w");
char n[102];
int t,j,i,s,m,n1,p,c,k,q;
fscanf(f,"%d",&t);
for(j=1;j<=t;j++)
{
fscanf(f,"%s",n);
m=strlen(n);
if(m==1)n1=n[0]-'0';
else
 {
 strcpy(n,n+m-2);
 n1=(n[0]-'0')*10+n[1]-'0';
 }
s=0;
for(i=1;i<=n1;i++)
 {p=i%10;
  q=i%4;
  s=(s+r[q][p])%10;
  }
fprintf(g,"%d\n",s);
}
fclose(f);
fclose(g);
return 0;
}