#include <fstream>
#include <iostream>

using namespace std;

int gimmielastdigit(long long n)
{
    int p=1;
    for(long long i=0;i<n;++i)
    {
        p*=n;
        p%=10;
    }
    return p;
}

int main()
{
    fstream f("cifra.in",ios::in);
    fstream f2("cifra.out",ios::out);
    int t;
    char n[102];
    f>>t;

    for(int i=0;i<t;i++)
    {
        f>>n;
        int l = strlen(n);
        int nr = (n[l-1]-'0');
        if(l>1) nr+=(n[l-2]-'0')*10;

        long long s=0;

        for(int i=1;i<=nr;i++)
        {
            s+=gimmielastdigit(i);
            s%=10;
        }

        f2<<s<<"\n";
    }

    f.close();
    f2.close();
    return 0;
}