/*
#include <fstream>

using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int T,N,i,j,s,p,k;
int main()
{
    fin>>T;
    for(i=1;i<=T;i++)
    {
        fin>>N;
        s=0;
        for(j=1;j<=N;j++)
          {
              p=1;
              for(k=1; k<=j;k++)
                        p=p*j;
                s=s+p;
          }
        fout<<s%10<<endl;
    }
    */
    #include <fstream>
#include <string.h>

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

int t,v[101];
char s[101];

int putere(int p)
{
    int x=1,j;
    for(j=1;j<=p;j++)
    {
        x*=p;
        x%=10;
    }
    return x;
}

void prec()
{
    int i;
    for(i=1;i<=100;i++)
    {
        v[i]=v[i-1]+putere(i);
        v[i]%=10;
    }
}

int main()
{
    f>>t;
    int i;
    int n;
    prec();
    for(i=1;i<=t;i++)
     {
         f>>s;
         n=strlen(s);
         if(n==1)
            g<<v[s[0]-'0']<<'\n';
         else
            g<<v[s[n-1]-'0'+(s[n-2]-'0')*10]<<'\n';
     }
    return 0;
}