#include <bits/stdc++.h>

using namespace std;

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

vector<int>v;

int main(){
  int sum = 0;
  for (int i = 1; i <= 200; i++){
    int p = 1;
    for (int j = 1; j <= i; j++){
      p = (p * i) % 10;
    }
    sum += p;
    sum %= 10;
    v.push_back(sum);
  }
  int t; fin >> t;
  while (t--){
    string s; fin >> s;
    int p = 0;
    if (s.size() == 1){
      p = s[0] - '0';
    }
    else{
      p = (s[s.size() - 2] - '0') * 10 + s[s.size() - 1] - '0';
    }
    fout << v[max(0, (p - 1)) % 100] << '\n';
  }
}