//Problema cifra - infoarena

#include<stdio.h>
#include<string.h>

int t,n,nr,s,i;
char v[101];
int a[10][4]=
{
    {0,0,0,0},
	{1,1,1,1},
	{6,2,4,8},
	{1,3,9,7},
	{6,4,6,4},
	{5,5,5,5},
	{6,6,6,6},
	{1,7,9,3},
	{6,8,4,2},
	{1,9,1,9}
};

int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);

	scanf("%d",&t);

	for(;t;t--)
	{
		scanf("%s",&v);
		n=strlen(v);

		if(n>1)
			nr=(v[n-2]-48)*10+(v[n-1]-48);
		else
			nr=v[n-1]-48;

		s=0;

		for(i=1;i<=nr;i++)
			s+=a[i%10][i%4];

		printf("%d\n",s%10);
	}

	return 0;
}