#include <stdio.h>
int t,i,k,ik,u,j;
long long n;
int main()
{
	FILE *pfile=fopen("cifra.in","r");
	fscanf(pfile,"%d",&t);
	FILE *pout=fopen("cifra.out","w");
	for(i=1;i<t+1;i++)
	{
		fscanf(pfile,"\n%ld",&n);
		k=n%100;
		u=(k/10)*7;
		for(j=1;j<=k%10;j++)
		{
		     ik=(k-k%10)+j;
		     switch(j)
		     {
			case 1: u+=1; break;
			case 2: { if (ik%4==2) u+=4; else u+=6; }  break;
			case 3: { if (ik%4==1) u+=3; else u+=7; }  break;
			case 4: u+=6; break;
			case 5: u+=5; break;
			case 6: u+=6; break;
			case 7: { if (ik%4==1) u+=7; else u+=3; }  break;
			case 8: { if (ik%4==2) u+=4; else u+=6; }  break;
			case 9: u+=9; break;
		     }

		}
		fprintf(pout,"%d\n",u%10);
	}
	fclose(pfile);
	fclose(pout);
	return 0;
}