#include <fstream>

using namespace std;
ifstream f("cifra.in");ofstream g("cifra.out");
int v[101];
void vec()
{
    for(int i=1;i<=100;i++)
    {
        int s=0;
        for(int j=1;j<=i;j++)
        {
            int m=j;
            for(int z=2;z<=j;z++)
            {
                m*=j;
                m%=10;
            }
            s=s+m;
            s%=10;
        }
        v[i]=s;
    }
}



int main()
{

    string a;

    int T;f>>T;f.get();
    vec();
    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<<v[numar]<<'\n';
    }
    return 0;
}