#include <fstream>
#include <string.h>

using namespace std;

ifstream fin("cifra.in");
ofstream fout("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()
{
    fin>>t;
    int i;
    int n;
    prec();
    for(i=1;i<=t;i++)
     {
         fin>>s;
         n=strlen(s);
         if(n==1)
            fout<<v[s[0]-'0']<<'\n';
         else
            fout<<v[s[n-1]-'0'+(s[n-2]-'0')*10]<<'\n';
     }
    return 0;
}