#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,1,0,1,0,0,0,0,6,0,0,0};

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);
    suma=0;
    for(j=1; j<=aux2; j++)suma+=v[j];
    suma%=10;
    printf("%d\n",suma);
      }

else {

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

suma=0;
    for(j=1; j<=aux2; j++)suma+=v[j];

    aux1*=7; aux1%=10;
    suma+=aux1;
    suma%=10;
    printf("%d\n",suma);


}


}












    return 0;
}