#include <fstream>

using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int uc(string a)
{
    if (a.length()>=2)
    {
        int b,c,udc;
        b=a[a.length()-2]-'0';
        c=a[a.length()-1]-'0';
        udc=b*10+c;
        return udc;
    }
    else if (a.length()==1)
    {
        int b;
        b=a[0]-'0';
        return b;
    }
}
int v[25];
int main()
{
    int n,p=1,s=0,i,j;
    string a;
    in>>n;
    for (i=1;i<=19;i++)
    {
        p=1;
        for (j=1;j<=i;j++)
        {
            p=(p*i)%10;
        }
        s=(s+p)%10;
        v[i]=s;
    }
    for (i=1;i<=n;i++)
    {
        in>>a;
        out<<((uc(a)/20)*4+v[uc(a)%20])%10<<'\n';
    }
    return 0;
}