#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int t,nr,i,ult,nr2,v[9];
char c[10001],car,s[2];
using namespace std;

int main()

{

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

int sum=0,j;

v[1]=1;
v[2]=4;
v[3]=7;
v[4]=6;
v[5]=5;
v[6]=6;
v[7]=3;
v[8]=6;
v[9]=9;

scanf ("%d",&t);

for (i=0;i<=t;i++)
    {
        sum=0;
        gets(c);
        //scanf ("%c",&car);
        ult=strlen(c);
        s[0]=c[ult-1];
        nr=atoi(s);
        //printf ("%d\n",nr);
        if (i>0){
            for (j=1;j<=nr;j++)
                {
                    sum+=v[j];
                }
            printf ("%d\n",sum%10);}
    }

return 0;
}