#include <bits/stdc++.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int a,m,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];
int main(){fin>>a;
 for(int j=1;j<=a;j++){
  fin>>s;m=0;if(strlen(s)<=2){p=s;}
  else{p=s+strlen(s)-2;}n=atoi(p);
  for(int i=0;i<n%20;i++){m+=v[i];}
  fout<<(x[n/20]+m)%10<<'\n';
 }
}