#include <cstdio>
#include <string.h>
#define FIN "cifra.in","r",stdin
#define FOUT "cifra.out","w",stdout

using namespace std;

int n,i,j,S,p,lg,nr;
char s[1001];
int a[101];

void generare()
{
    for(i=1;i<=100;i++)
        {
            for(j=1,p=1;j<=i;j++)p=(p*i)%10;
            S+=p;
            a[i]=S%10;
        }
}

int main()
{
    freopen(FIN);
    freopen(FOUT);

    scanf("%d\n",&n);
    generare();
    for(i=1;i<=n;i++)
    {
        gets(s);
        lg=strlen(s);

        nr=s[lg-1]-'0';
        if(lg>1)
            nr=(s[lg-2]-'0')*10+nr;


        printf("%d\n",a[nr]);

    }

    return 0;
}