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