#include <stdio.h>
FILE *f,*g;
long int n,t,x[10][5]={{1,0,0,0,0},{1,1,1,1,1},{1,2,4,8,6},{1,3,9,7,1},{1,4,6,4,6},{1,5,5,5,5},{1,6,6,6,6},{1,7,9,3,1},{1,8,4,2,6},{1,9,1,9,1}};


int main(){
long k,i,s,j,nr,u,r,p;
		f=fopen("cifra.in","r");
		g=fopen("cifra.out","w");
		fscanf(f,"%ld",&t);

		for(i=1;i<=t;i++) {
		   fscanf(f,"%ld",&n);
		   s=0;
		   for(j=1;j<=n;j++) {
			  u=j%10;
			  s+=x[u][(j-1)%4+1];
		   }
		   fprintf(g,"%ld\n",s%10);
		}
return 0;
}