#include <fstream>
#include <cstring>

using namespace std;

int main()
{
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    int cifra[102],t,i,j,len;
    char a[102];
    in>>t;
    for(i=1;i<=99;i++)
    {
        cifra[i]=i;
        for(j=1;j<i;j++)
        {
            cifra[i]*=i;
            cifra[i]%=10;
        }
        cifra[i]+=cifra[i-1];
        cifra[i]%=10;
    }
    for(i=1;i<=t;i++)
    {
        in>>a;
        len=strlen(a);
        if(len==1)
            out<<cifra[a[len-1]-'0']<<'\n';
        else
            out<<cifra[(a[len-2]-'0')*10+(a[len-1]-'0')]<<'\n';
    }

}