#include <stdio.h>
#include <math.h>
int k,n;
long long s,i;
char nr,a;
int nre[1000];
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=0;
		do{
			fscanf(f,"%c", &nr);
			if((nr>=48&&nr<=57)&&!feof(f))nre[++i]=nr-48;
		}while((nr>=48&&nr<=57)&&!feof(f));
		n=nre[i-1]*10+nre[i];
		//n=a%100;
		s=7*nre[i-1];
		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+=(long long)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;
			s%=10;
		}
		fprintf(g,"%lld,",s%10);
		k--;
	}
	fclose(f);
	fclose(g);
	return 0;
}