#include <fstream>
#include <cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
long long n, i, p, q, s, j, nr;
int v[101];
char numar[101];
int main()
{
    for(i=1;i<=100;i++)
    {
        q=1;
        for(j=1;j<=i;j++)
            q=(q*i)%10;
        s+=q;
        s%=10;
        v[i]=s;
    }
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>numar;
        nr=strlen(numar);
        if(nr>=2)
            nr=(numar[nr-2]-'0')*10 +  numar[nr-1]-'0';
        else
            nr= numar[nr-1]-'0';
        g<<v[nr]<<"\n";
    }
    return 0;
}