#include <bits/stdc++.h>
#define nmax 100

using namespace std;

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

int d[nmax+10],n,t,nr;
char s[nmax+10],c;

void preproc()
{
    int i,j;

    for(i=1;i<=nmax;i++)
    {
        d[i]=1;
        for(j=1;j<=i;j++)
            d[i]=(d[i]*i)%10;
        d[i]=(d[i]+d[i-1])%10;
    }
}

void solve()
{
    int k;
    fin>>t;
    for(k=1;k<=t;k++)
    {
        fin>>s;
        n=strlen(s);
        if(n==1)
            nr=s[n-1]-'0';
        else nr=(s[n-2]-'0')*10 + (s[n-1]-'0');
        fout<<d[nr]<<'\n';
    }
}

int main()
{
    preproc();
    solve();
    fin.close();
    fout.close();
    return 0;
}