#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

using namespace std;

int v[]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9};

int T,i,lun,aux1,aux2,suma,j;
char s[200],ax;

int main()
{
  freopen("cifra.in","r",stdin);
  freopen("cifra.out","w",stdout);

scanf("%d",&T);
for(i=1; i<=T; i++)
{
    scanf("%s",&s);
    lun=strlen(s);

    if(lun<3){

    aux2=atoi(s);

      }

else {

aux2=(s[lun-2]-48)*10+(s[lun-1]-48);
}

aux1=aux2/20;
aux1*=4;
aux1%=10;

aux2%=20;
suma=aux1;
for(j=1; j<=aux2; j++)suma+=v[j];

suma%=10;

printf("%d\n", suma);



}












    return 0;
}