#include<fstream>
#include<string>
using namespace std;

int main()
{
  int i,t,n,j,s,pas[101];
  char p[101];
  ifstream f("cifra.in");
  ofstream g("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;
  }
 f>>t;
 for(i=0;i<=t;i++)
  {
     f.getline(p,101,'\n');
      n=strlen(p);
      if(i!=0)
      {
       if(n>1)
         g<<pas[(p[n-2]-'0')*10+p[n-1]-'0']<<"\n";
       else
     g<<pas[p[0]-'0']<<"\n";
    }
  }
 return 0;
}