#include <fstream>
#include <cstring>

using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

#define nmax 128

int t,n,x,y,prod,mem,sol[nmax],k,i;
char nr[nmax];

int main()
{
    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;
    }
    fin>>t;
    for(k=1;k<=t;k++)
    {
        fin>>nr;
        i=strlen(nr);
        y=(nr[i-1]-'0');
        if(i>1)
            x=(nr[i-2]-'0');
        else
            x=0;
        fout<<sol[(x*10+y)]<<"\n";
    }
    return 0;
}