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