#include<fstream.h>
#include<string.h>
#include<stdlib.h>
int v[21]={1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0},i,k,t,j,st;
char s[101],c[4];
int main()
{ifstream fin("cifra.in");
ofstream fout("cifra.out");
fin.getline(s,101,'\n');
t=atoi(s);
for(i=1;i<=t;i++){st=0;
    fin.getline(s,101,'\n');
    if(strlen(s)>=2){
    c[0]=s[strlen(s)-2];
    c[1]=s[strlen(s)-1];
    c[2]='\0';}
    else{
    c[0]=s[0];
    c[1]='\0';}
    k=atoi(c);
    st+=4*(k/20);
    k%=20;
    for(j=1;j<=k;j++)
	st+=v[j-1];
    fout<<st%10<<'\n';
    }
fin.close();
fout.close();
return 0;
}