#include <fstream>
#include<cstring>
using namespace std;
int n,i,s;

int lgput(int a,int p)
{
  int i,sol=1;
  for(i=0;(1<<i)<=p;++i)
  {
    if(((1<<i)&p)>0) sol=(sol*a)%10;
    a=(a*a)%10;
  }
  return sol;
}
int main()
{
  int x,a[101],t;
  string s;
  ifstream fi("cifra.in");
  ofstream fo("cifra.out");
  a[0]=0;
  for(i=1;i<=99;i++)
     a[i]=(a[i-1]+lgput(i,i))%10;
  fi>>t;
  getline(fi,s);
  while(t--)
  {
  getline(fi,s);
  n=s.size()-1;
  if(n>0)
  x=(s[n-1]-48)*10+s[n]-48;
  else x=s[n]-48;
  fo<<a[x]<<"\n";

  }
  return 0;
}