#include<stdio.h>

long long n,s;

int a[11][5]={0,0,0,0,0,
	      1,1,1,1,1,
	      6,2,4,8,6,
	      1,3,9,7,1,
	      6,4,6,4,6,
	      5,5,5,5,5,
	      6,6,6,6,6,
	      1,3,9,7,1,
	      6,8,4,2,6,
	      1,9,1,9,1,
	      0,0,0,0,0,
	     };


int i,T,k,j;

int main(){

FILE *f=fopen("cifra.in","r");
fscanf(f,"%ld",&T);
FILE *g=fopen("cifra.out","w");

for(i=1;i<=T;i++){
fscanf(f,"%lld",&n);
s=0;
k=0;

  for(j=1;j<=n;j++){
  k++;
    if(k==5)k=1;
    if(i==11)i=1;
  s=(s+a[j][k])%10;
  }

fprintf(g,"%d",s);

}


fclose(g);
fclose(f);
return 0;
}