#include <cstdio>
#include <cstring>

FILE* in;
FILE* out;

int v[101];

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

    int ucif=0,act=1;

    for(int i=1; i<=100; i++)
    {
        act=1;
        for(int j=1; j<=i; j++)
        {
            act=act*i;
            act%=10;
        }
        ucif+=act;
        ucif%=10;
        v[i]=ucif;
        //fprintf(out,"%d\n",ucif);
    }

    int t;

    fscanf(in,"%d\n",&t);

    char q[130];
    int size,x;
    for(int i=1; i<=t; i++)
    {
        fscanf(in,"%s\n",q);
        size=strlen(q);
        if(size>1)
        x=q[size-2]*10+q[size-1]-11*'0';
        else
        x=q[0]-'0';
        fprintf(out,"%d\n",v[x]);
    }

    return 0;
}