#include <fstream>
#include <cstring>
using namespace std;

int l,t,i,cif,j;
int a[102];
char n[102];
ifstream fi("cifra.in");
ofstream fo("cifra.out");

int main()
{
    fi>>t;
    for(i=1;i<=99;i++)
    {
        a[i]=i;
        for(j=1;j<i;j++)
        {
            a[i]=a[i]*i;
            a[i]=a[i]%10;
        }
        a[i]=a[i]+a[i-1];
        a[i]=a[i]%10;
    }
    for(i=1;i<=t;i++)
    {
        fi>>n;
        l=strlen(n);
        if(l==1)
            fo<<a[n[l-1]-'0']<<'\n';
        else
            fo<<a[(n[l-2]-'0')*10+(n[l-1]-'0')]<<'\n';

    }
}