#include <stdio.h>
#include <string.h>
#define INF "cifra.in"
#define OUF "cifra.out"
#define NMAX 128
int main()
{
    int i,t,n,x,y,prod,mem,sol[NMAX],k;
    char nr[NMAX];
    FILE *in,*out;
    in=fopen(INF,"r");
    out=fopen(OUF,"w");
        mem=0;
    for(i=1;i<=100;i++)
    {
        prod=1;
        for(y=1;y<=i;y++) prod=(prod*i)%100;
        mem=(mem+prod)%100;
        sol[i]=mem%10;
    }
    fscanf(in,"%d",&t);
    for(k=1;k<=t;k++)
    {
        fscanf(in,"%s",nr);
        i=strlen(nr);
        y=(nr[i-1]-'0');
        if(i>1) x=(nr[i-2]-'0');
        else x=0;
        fprintf(out,"%d\n",sol[(x*10+y)]);
    }
    fclose(in);fclose(out);
    return 0;
}