#include <iostream>
#include <fstream>
#include <string>

using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int cifra(int n)
{
    int r=n/20%10,p;
    n%=20;
    for(int i=1;i<=n;i++)
    {
        p=1;
        for(int j=1;j<=i;j++)
        {
            p=(p*i)%10;
        }
        r=(r+p)%10;
    }
    return r;
}
int main()
{
    int t,n,u,pu;
    string s;
    in>>t;
    for(int i=1;i<=t;i++)
    {
        in>>s;
        if(s.length()==1)
        {
            n=s[0]-'0';
        }
        else
        {
            u=s[s.length()-1]-'0';
            pu=s[s.length()-2]-'0';
            n=pu*10+u;
        }
        out<<cifra(n)<<'\n';
    }
    in.close();
    out.close();
    return 0;
}