#include <cstdio>

using namespace std;
char n[110];
int nr[110];
int sol[101];
int a[10][2]={{0,0},{1,1},{4,6},{3,7},{6,6},{5,5},{6,6},{7,3},{4,6},{1,9}};

int main()
{
    FILE *fin=fopen ("cifra.in","r");
    FILE *fout=fopen ("cifra.out","w");
    int t,i,num,j;
    for (i=1;i<100;i++){
        sol[i]=1;
        for (j=1;j<=i;j++)
            sol[i]=(sol[i]*i)%10;
        sol[i]=(sol[i]+sol[i-1])%10;
    }
    fscanf (fin,"%d\n",&t);
    for (j=1;j<=t;j++){
        fgets (n,100,fin);
        nr[0]=0;
        for (i=0;n[i]>='0' && n[i]<='9';i++)
            nr[++nr[0]]=n[i]-'0';
        if (nr[0]>=2)
            num=nr[nr[0]-1]*10+nr[nr[0]];
        else num=nr[nr[0]];
        fprintf (fout,"%d\n",sol[num]);
    }
    return 0;
}