#include<stdio.h>

int main(){

long n,i=0,x=0,j;
int t,s1=4,s2=0,s=0;
int v[]={1,4,7,6,5,6,3,6,9,0,
		 1,6,3,6,5,6,7,4,9,0};


freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);

scanf("%d",&t);
for(j=1;j<=t;j++)
{
scanf("%ld",&n);
if(n<=20) {while(i<n){s=s+v[i];i++;}
		  printf("%d\n",s%10);
		  }
else {s1=(s1*(n/20))%10;
	  x=n%20;
	  while(i<x){s2=s2+v[i];i++;}
	  printf("%d\n",(s1+s2)%10);
	  }
}
return 0;
}