#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int u[10][4],i,j,n,cifra,b;
char a[110];
int main()
{freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
scanf("%d ",&n);
u[1][1]=u[1][2]=u[1][3]=u[1][0]=1;
u[2][1]=2;u[2][2]=4;u[2][3]=8;u[2][0]=6;
u[3][1]=3;u[3][2]=9;u[3][3]=7;u[3][0]=1;
u[4][1]=4;u[4][2]=6;u[4][3]=4;u[4][0]=6;
u[5][1]=5;u[5][2]=5;u[5][3]=5;u[5][0]=5;
u[6][1]=6;u[6][2]=6;u[6][3]=6;u[6][0]=6;
u[7][1]=7;u[7][2]=9;u[7][3]=3;u[5][0]=1;
u[8][1]=8;u[8][2]=4;u[8][3]=2;u[8][0]=6;
u[9][1]=9;u[9][2]=1;u[9][3]=1;u[9][0]=9;
for(i=1;i<=n;i++)
{scanf("%s",a);
if(strlen(a)>1)
b=(a[strlen(a)-2]-'0')*10+(a[strlen(a)-1]-'0');
else
b=a[strlen(a)-1]-'0';
cifra=0;
for(j=1;j<=b;j++)
	cifra=cifra%10+u[j%10][j%4];

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