#include<stdio.h>
#include<stdlib.h>


    FILE *inFile;
    FILE *outFile;


int b[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}};
char a[101];
int t,nr,i,n;
int v[101];

int main()
{
     inFile = fopen("cifra.in", "r");
    outFile = fopen("cifra.out", "w");
    v[1]=1;
for(i=2;i<=100;i++)
{
    v[i%100]=(v[i-1]+b[i%10][i%4])%10;
}
fscanf(inFile, "%d", &t);
for(i=1;i<=t;i++)
{
fscanf(inFile, "%s", a);
n=strlen(a);
if(n==1)nr=a[0]-'0';
  else nr=(a[n-2]-'0')*10+a[n-1]-'0';
fprintf(outFile, "%d\n", v[nr]);
}
fclose(outFile);return 0;}