#include <fstream>

using namespace std;

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

int produs(int n)
{
  int i, x = n;
  for(i=1;i<n;i++){
    x = ((x%10)*(n%10))%10;
  }
  return x;
}

int rezolvare(int n)
{
  int x = 1, i;
  for(i=2;i<=n;i++)
    x = (x%10 + produs(i)%10)%10;
  return x;
}

int main()
{
  int t, i, n;
  in >> t;

  for(i=1;i<=t;i++){
    in >> n;
    out << rezolvare(n) << '\n';
  }

  in.close();
  out.close();

  return 0;
}