#include <fstream>
#include <iostream>
#include <string>

using namespace std;

fstream f("cifra.in", ios::in);
fstream g("cifra.out", ios::out);

long long int powResult[10];

long long int power(long long int a, long long int b)
{
  long long int acc = 1;
  for(long long int i = 0; i < b; ++i)
    acc *= a;
  return acc;
}

void init()
{
  powResult[0] = 0;
  for(long long int i = 1; i < 10; ++i)
    powResult[i] = (powResult[i - 1] + power(i, i)) % 10;
}

int main()
{
  init();
  long long int t;
  string s;
  f >> t;
  for(long long int i = 0; i < t; ++i)
  {
    f >> s;
    long long int lastIndice = s.length() - 1;
    long long int lastDigit = long long int(s[lastIndice] - '0');
    long long int preLastDigit = (s.length() >= 2) ? (long long int(s[lastIndice - 1] - '0')) : 0;
    g << (powResult[lastDigit] + 7 * preLastDigit) % 10 << '\n';

  }
  return 0;
}