#include <fstream>
#include <iostream>

using namespace std;
ifstream f1("cifra.in");
ofstream g1("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;
    f1>>n;
    string s;
    for (int i=0;i<n;i++)
    {
        f1>>s;
        if (s.size()<=1)
            P=s[s.size()-1]-'0';
        else
            P=(s[s.size()-2]-'0')*10+(s[s.size()-1]-'0');
        g1<<X[P]<<"\n";

    }
}