#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;
		
		int l=strlen(x)-1;
		if(l==0)
		{
		for(j=0;j<=p;j++) sum+=a[j];
		printf("%d\n", sum%10);
		}
		if(l==1)
		{
			if(x[0]%4==2) sum=9;
			if(x[0]%4==3) sum=6;
			if(x[0]%4==0) sum=3;
		for(j=0;j<=p;j++) sum+=a[j];
		printf("%d\n", sum%10);
		}
		if(l>1)
		{
				int t=x[l-1]*10+x[l];
				if(t%4==2) sum=9;
				if(t%4==3) sum=6;
				if(t%4==0) sum=3;
				for(j=0;j<=p;j++) sum+=a[j];
			printf("%d\n", sum%10);
		
		}
		
			
	}
	return 0;
}