#include<fstream>
#include<cstring>
using namespace std;
char p[101];
int pas[101];
int main()
{
int i,t,n,j,s;
ifstream in("cifra.in");

ofstream out("cifra.out");

pas[1]=1;

for(i=2;i<=100;i++)

{

s=1;

for(j=1;j<=i;j++)

s=(s*i)%10;

pas[i]=(pas[i-1]+s)%10;


}

in>>t;

for(i=0;i<=t;i++)
{

in.getline(p,101,'\n');

n=strlen(p);
if(i!=0)

{

if(n>1)

out<<pas[(p[n-2]-'0')*10+p[n-1]-'0']<<"\n";

else

out<<pas[p[0]-'0']<<"\n";

}

}


 return 0;
}