#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

char numar[110];
const int u[20]={0,1 ,5 ,2 ,8 ,3 ,9 ,2 ,8 , 7 ,7 ,8 ,4 ,7 ,3 ,8 ,4 ,1 ,5, 4};//u[i]=ultima cifra pentru o suma pana la i^i
int main(){
  int T;
  ifstream fin("cifra.in");
  ofstream fout("cifra.out");
  fin>>T;
  int i; 
  int n;
  int nr;
  for(i=0;i<T;i++){
     fin>>(numar+1);//ca sa ma asigur ca am cel putin doua cifre
     numar[0]='0';
     n=strlen(numar);
     nr=(numar[n-2]-'0')*10+numar[n-1]-'0';
     fout<<((nr/20)*4+u[nr%20])%10<<'\n';
  }
return 0;
}