#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*4, 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=0; i<t; i++)
    {
        in>>s;
        if(s.length()==1)
        {
            n=s[0]-'0';
        }
        else
        {
            u=s[s.length()-1];
            pu=s[s.length()-2];
            n=pu*10+u;
        }
        out << cifra(n) << "\n";
    }

    return 0;
}