#include <fstream>
#include <cstring>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int t,r,uc[]={1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
char n[101];
int main()
{ in>>t;
  in.get();
  for(int j=1;j<=t;j++)
  { in>>n;
    r=0;
    if(strlen(n)>=2)
      r=(n[strlen(n)-2]-'0')*10+(n[strlen(n)-1]-'0');
    else
      r=n[strlen(n)-1]-'0' ;
    r=(4*(r/20)+uc[r%20-1])%10;
    out<<r<<'\n';
  }
  in.close();
  out.close();
  return 0;
}