#include <cstdio>
#include <string.h>
#define cat(c) while (c!='\n') fscanf(f,"%c",&c);
FILE *f,*g;

typedef int huge[110];
int r,sol[110];
char c='a';
huge v;
int t,i,s,cif,j;
char sir[110];

void inline gen() {
s=0;
for (i=1;i<=100;i++) {
    cif=1;
    for (j=1;j<=i;j++)
        cif=(cif*i)%10;
    s=(s+cif) % 10;
    sol[i]=s;
    }
sol[0]=sol[100];
}


int main() {
f=fopen("cifra.in","r");
g=fopen("cifra.out","w");

gen();
fscanf(f,"%d",&t);
cat(c);

for (i=1;i<=t;i++) {
    fgets(sir,110,f);
    j=strlen(sir);
    for (j=strlen(sir);!(sir[j-1]>='0' && sir[j-1]<='9');j--);
    sir[j]='\0';

    if (strlen(sir)>1)
        r= (sir[strlen(sir)-2]-'0')*10+(sir[strlen(sir)-1]-'0');
    else
        r=sir[strlen(sir)-1]-'0';

    fprintf(g,"%d\n",sol[r]);

    }






fclose(g);
return 0;
}