#include <fstream>

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

long long  n,x,s,sj;

long long sim(long long x)
{
    long long exp=x-1,p=x;
    while(exp)
    {
        p=(p*x)%10;
        exp--;
    }
    return p;
}

int main()
{
    f>>n;
    for(int i=1; i<=n; ++i)
    {
        f>>x;
        s=0;
        for(int j=1; j<=x; ++j)
        {
            sj=j;
            s+=sim(sj);
            if(s>=10)
                s%=10;
        }
        g<<s<<'\n';
    }

    return 0;
}