#include<fstream>
#include<iostream>
#include<string>
using namespace std;
int a[101];
int main ()
{
 long long s,i,j,t;
 char c[101];
 short cp;
 
 ifstream f ("cifra.in");
 ofstream g ("cifra.out");
 
 a[1]=1;
 for (i=2;i<=101;i++)
 {
  s=1;
  for (j=1;j<=i;j++)
   s=s*i%10;
  a[i]=(a[i-1]+s)%10;
 }
 
f>>t;
for(i=1; i<=t; i++)
{
f>>c;
if(strlen(c)>2)strcpy(c,c+(strlen(c)-2));
cp=atoi(c);
g<<a[cp]<<" ";
}

f.close();
g.close();

return 0;
}