#include<fstream>
#include<string.h>
#include<stdlib.h>
using namespace std;
ifstream q("cifra.in");
ofstream w("cifra.out");
int main()
{int i,j,a,m=0,n,v[20]={1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0},x[]={0,4,8,2,6};
char *p,s[101];
q>>a;
for(j=1;j<=a;j++)
  {q>>s;
  m=0;
  if(strlen(s)<=2)
   p=s;
  else
   p=s+strlen(s)-2;
  n=atoi(p);
  for(i=0;i<n%20;i++)
	m+=v[i];
  w<<(x[n/20]+m)%10<<'\n';}
return 0;}