#include<iostream>
#include<fstream>
#include<cmath>

#define inputfile "cifra.in"
#define outputfile "cifra.out"

using namespace std;

int Uc20(int n) {
  int S1 = 0;
  for (int i = 1; i<20; i++) {
    double baza = i % 10;
    double exp ;
    if ( !(i%4) ) exp = 4;
    else exp = (i%4);
    // cout<<baza<<' '<<exp<<'\n';
    S1 += (int)pow(baza,exp);
  }
  return (S1%10);
}

int main() {
  int t; long n;
  int S1 = Uc20(0);
  int S;
  //  cout<<S1<<'\n';

  ifstream from(inputfile);
  ofstream to(outputfile);
  from>>t;
  for (int j = 1; j<=t; j++) {
    from>>n; 
    S = S1 * (n / 20); 
    for (int i = 1; i<=(n%20); i++) {
      double baza = (i%10);
      double exp;
      if ( !(i%4) ) exp = 4;
      else exp = (i % 4);
      // cout<<baza<<' '<<exp<<' ';
      S += (int)pow(baza,exp);
    }
    to<<(S%10)<<'\n';
  }
  from.close();
  to.close();
}