#include <fstream>
#include <string>
#include <iostream>
#include <cstdlib>
#include <unistd.h>
using namespace std;

int v[101];
  
int main()
{
  int t;
  string x;  
  int k;
  int s;
int a;
    
  ifstream cin("cifra.in");
  ofstream cout("cifra.out");
  v[0]=0;

  for(int i=1;i<100;i++)
  {
     s=1;

     for(k=1;k<=i;k++)
       s=(s*i)%10;
     v[i] = (v[i-1] + s)%10;
  }

    cin >> t;
      while(t)
  {
      cin >> x; 
      a = x[x.size()-1]-'0';
      if(x.size()>1)
         a = a + 10*(x[x.size()-2]-'0');

      cout  << v[a] << endl;   
      t--;   
  }
  cin.close();
  cout.close();
 
  return 0;
}