#include<stdio.h>
#include<string.h>
int t,i,j;
char s[200];
int sol[11];


int main()
{
	freopen("cifra.in", "r", stdin);
	freopen("cifra.out", "w", stdout);
	scanf("%d", &t);
	sol[1]=1; sol[2]=5; sol[3]=2; sol[4]=8; sol[5]=3; sol[6]=9; sol[7]=2; sol[8]=8; sol[9]=7;
	for(i=1;i<=t;i++)
	{
		scanf("%s", &s);
		int sum=0, sz=strlen(s);
		sum+=sol[s[sz-1]-'0'];
		for(j=1;j<=s[sz-2]-'0';j++)
			sum+=7;
		printf("%d\n", sum%10);
	}
	return 0;
}