#include <cstdio>
#include <string>
#define maxn 128

int main()
{
	char x[maxn];
	memset(x, 0, sizeof(x));
	int a[11]={0,1,4,7,6,5,6,3,6,9};
	int n;

	
	freopen("cifra.in", "r", stdin);
	freopen("cifra.out", "w", stdout);
	
	scanf("%d\n", &n);
	int i, j;
	for(i=1;i<=n;i++)
	{
		gets(x);
		int p=x[strlen(x)-1]-'0';
		int sum=0;
		for(j=0;j<=p;j++) sum+=a[j];
		printf("%d\n", sum%10);
	}
	return 0;
}