#include <fstream>


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

int X[101];
int Pow(int i)
{
    int nr=1;
    for (int k=1;k<=i;k++)
        nr=(nr*i)%10;
    return nr;
}
void Create()
{
    for (int i=1;i<=100;i++)
        X[i]=(X[i-1]+Pow(i))%10;

}

int main()
{
    Create();
    int n,P;
    f>>n;
    string s;
    for (int i=0;i<n;i++)
    {
        f>>s;
        if (s.size()<=1)
            P=X[s.size()-1]-32;
        else
            P=(X[s.size()-2]-32)*10+(X[s.size()-1]-32);
        g<<X[P]<<"\n";

    }
}