#include <cstdio>

using namespace std;
char n[501];
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,500,fin);
        num=0;
        for (i=0;n[i]>='0' && n[i]<='9';i++)
            num=(num%10)*10+n[i]-'0';
        fprintf (fout,"%d\n",sol[num]);
    }
    return 0;
}