#include<cstdlib>
#include<fstream>
#include<string>

short a[100];
unsigned int t;

int main(){

unsigned int i,j,aux,sum=0;
char line[101],miau;

freopen("cifra.in","r",stdin);freopen("cifra.out","w",stdout);

for(i=1;i<100;i++)          /*The first loop sets the 100 repeating sum values*/
{
aux=1;
for(j=1;j<=i;j++)
{aux*=i%10;aux=aux%10;}
sum+=aux;sum=sum%10;
a[i]=sum;
}

scanf("%d\n",&t);

for(i=0;i<t;i++)            /*This reads input data and does other stuff lol*/
{
 scanf("%s\n",line);
 miau=line[strlen(line)-1]-'0';
 aux=(int)miau;
 miau=0;
 if(strlen(line)>1)
    miau=line[strlen(line)-2]-'0';
 aux+=10*(int)miau;
 printf("%d\n",a[aux],line);
}

return 0;
}