#include <bits/stdc++.h>

using namespace std;

ifstream fin ("cifra.in");
ofstream fout ("cifra.out");

int t, v[100];
string s;

int Ucif (int n) {
  int u = 1;
  for (int i = 1; i <= n; i++)
    u = u * n % 10;
  return u;
}
//n^n % 10 == (n + 100)^(n + 100) % 10;

int main()
{
  cin >> t;
  for (int i = 1; i < 100; i++)
    v[i] = (v[i - 1] + Ucif(i)) % 10;
  for (int i = 1; i <= t; i++) {
    fin >> s;
    if (s.size() > 1)
      fout << v[(s[s.size() - 2] - '0') * 10 + s[s.size() - 1] - '0'] << "\n";
    else
      fout << v[s[0] - '0'] << "\n";
  }
  return 0;
}