#include<stdio.h>
#include<string.h>
#include<stdlib.h>
FILE *in,*out;
int f,c,i,j,t,v[101];
char s[101], p[101];
int main ()
{
    in=fopen("cifra.in","rt");
    out=fopen ("cifra.out","wt");
    for (i=1; i<=100;i++)
    {
        if (i%10 == 1 && i<10)
            f += 1;
        if (i%10 == 2 && i<10)
            f += 4;
        if (i%10 == 3 && i<10)
            f += 7;
        if (i%10 == 4 && i<10)
            f += 6;
        if (i%10 == 5 && i<10)
            f += 5;
        if (i%10 == 6 && i<10)
            f += 6;
        if (i%10 == 7 && i<10)
            f += 3;
        if (i%10 == 8 && i<10)
            f += 6;
        if (i%10 == 9 && i<10)
            f += 9;

        if (i>10)
        {
            c = i%10;
            for (j=2;j<=i;j++)
                c=(c*i)%10;
            f+=c;
        }


        if (f>=10)
            f = f%10;
        v[i]=f;
    }
    fscanf(in, "%d", &t);

    for (i=1;i<=t;i++)
    {
        fscanf(in, "%s", &s);
        if (strlen(s)>2)
            strcpy(p, s + (strlen(s)-2));
        else
            strcpy(p, s);
        f = atoi(p);
        fprintf(out, "%d\n", v[f]);
    }

    return 0;
    fclose(in);
    fclose(out);
    return 0;
}