#include<fstream>
#include<cstdlib>
#include<cstring>
using namespace std;
int ultim(int x)
{
    int i,j,p,s=0;
    for(i=1;i<=x;i++)
    {
        p=1;
        for(j=1;j<=i;j++)
            p=(p*i)%10;
        s=(s+p)%10;
        }
        return s;
}
int main()
{int i,n,v[101],x,y;
long long p;
char s[101];
    ifstream f("cifrain.txt");
    ofstream g("cifraout.txt");
    f>>n;
    for(i=1;i<=100;i++)
        v[i]=ultim(i);
    for(i=1;i<=n;i++)
    {
        f>>s;
        x=strlen(s);
        if(x>2)
        {p=atoi(s);
        y=p%100;
        g<<v[y]<<'\n';}
        else g<<v[atoi(s)]<<'\n';

        }
    }