#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()
{

    char a;
    int T;f>>T;f.get();
    for(int i=1;i<=T;i++)
    {
        char c[3];c[1]='0',c[2]='0';
        a=f.get();
        while(a!='\n')
        {
            c[1]=c[2];
            c[2]=a;
            a=f.get();
        }

        int numar=(c[1]-'0')*10 + (c[2]-'0');
        //g<<numar<<'\n';
        g<<rez(numar)<<'\n';
    }
    return 0;
}