#include<iostream>
#include<fstream>
#include<string.h>

using namespace std;
ifstream f ("cifra.in");
ofstream g ("cifra.out");
int i,p,n,j,t,ii,v[105],nr;
char ch[1],sir[105];
int main()
{

for(ii=1;ii<=100;ii++){p=0;
for(i=1;i<=ii;i++){t=1;
    for(j=1;j<=i;j++)t=(t*i)%10;
   p= p%10+t%10;
}
v[ii]=p;
}
f>>t;
f.getline(ch,1);
for(i=1;i<=t;i++){f.getline(sir,100);
if(strlen(sir)>=2)nr=(sir[strlen(sir)-1]-48)+10*(sir[strlen(sir)-2]-48);
else nr=sir[strlen(sir)-1]-48;
g<<v[nr]%10<<"\n";
}

    return 0;
}