#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;
  
  ifstream cin("cifra.in");
  ofstream cout("cifra.out");
  v[0]=0;
  for(int i=1;i<=100;i++)
  {
     v[i]=0;
     s=1;

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

    cin >> t;
  while(t)
  {
      cin >> x; 
      int a;
      a = atoi((x.size()>2?x.substr(x.size()-3):x).c_str());
      cout  << v[a] << endl;   
      t--;   
  }
  cin.close();
  cout.close();
 
  return 0;
}