#include <stdio.h>
#include <math.h>
int k,s,i,n,j;
char nr,a;
int nre[101];
int main(){
	FILE*f=fopen("cifra.in", "r");
	FILE*g=fopen("cifra.out", "w");
	fscanf(f,"%d",&k);
	fscanf(f,"%c",&a);
	while(k){
		nre[0]=0;
		i=1;
		do{
			fscanf(f,"%c", &nr);
			if(nr!='\n')nre[i++]=nr-48;
		}while(nr!=10&&!feof(f));
		n=nre[i]*10+nre[i-1];
		//n=a%100;
		s=7*(n/10);
		for(i=n-(n%10);i<=n;i++){
			if(i%10==5)
				s+=5;
			if(i%10==9)
				s+=9;
			if(i%10==4)
				s+=6;
			if(i%10==6)
				s+=6;
			if(i%10==1)
				s++;
			if(i%10==7)
				s+=pow(7,i%4);
			if(i%10==2)
				if(i%4==0)
					s+=6;
				else
					if(i%2==0)
						s+=4;
			if(i%10==3)
				if(i%3==0)
					s+=7;
				else
					if(i%3!=0)
						s+=3;
			if(i%10==8)
				if(i%4==0)
					s+=6;
				else
					if(i%2==0)
						s+=4;
		}
		fprintf(g,"%d\n",s%10);
		k--;
	}
	fclose(f);
	fclose(g);
	return 0;
}