#include <fstream>

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

int rez(int n)
{
    int s=0;
    for(int j=1;j<=n;j++)
    {
        int m=j;
        for(int z=2;z<=j;z++)
        {
            m*=j;
            m%=10;
        }
        s=s+m;
        s%=10;
    }
    return s;
}

int main()
{

    string a;

    int T;f>>T;f.get();
    for(int i=1;i<=T;i++)
    {
        f>>a;int numar;
        if(a.size()>1) numar = (a[a.size()-2]-'0')*10 + (a[a.size()-1]-'0');
        else numar = a[a.size()-1]-'0';
        //g<<numar<<'\n';
        g<<rez(numar)<<'\n';
    }
    return 0;
}