#include <stdio.h>
#include <string.h>
    int cifra[100],n,nr;

using namespace std;

void creeaza_perioada()
{
    cifra[1]=1;
    for (int i=2;i<100;i++)
    {
        cifra[i]=cifra[i-1];
        int plus=1;
        for (int j=0;j<i;j++)
        {
            plus=plus*i % 10;
        }
        cifra[i]=(cifra[i]+ plus)%10;
    }
}

void citire()
{
    char input[101];
    freopen("cifra.in","r",stdin);
    scanf("%d",&n);
    getc(stdin);
    for (int i=0;i<n;i++)
    {
        gets(input);
        int l=strlen(input),x;
        if (l==1)
            x=input[l-1]-'0';
        else
            x=(input[l-2]-'0')*10+(input[l-1]-'0');
        printf("%d\n",cifra[x]);
    }
}

int main()
{
    freopen("cifra.out","w",stdout);
    creeaza_perioada();
    citire();
    fclose(stdout);
    return 0;
}