#include<fstream>
#include<string>

using namespace std;

int preg[105];

int pw(int base, int exp){
  int rez = 1;
  for(int i = 1; i <= exp; ++i)
    rez = (rez * base) % 10;
  return rez;
}

int proc(string x){
  if(x.size() == 1)
    return x[0] - '0';
  return (x[x.size() - 2] - '0') * 10 + x[x.size() - 1] - '0';
}

int main(){
  ifstream in("cifra.in");
  ofstream out("cifra.out");

  preg[1] = 1;
  for(int i = 2; i <= 100; ++i)
    preg[i] = (preg[i - 1] + pw(i, i)) % 10;

  int tests;
  in >> tests;

  for(int i = 1; i <= tests; ++i){
    string x;
    in >> x;
    out << preg[proc(x)] << "\n";
  }

  return 0;
}