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

using namespace std;

FILE*f=fopen("cifra.in","r"),*g=fopen("cifra.out","w");

int c[25] = {0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0}, t, s[25];
char n[110];

void sume()
{
    for(int i = 1; i <= 20; i++)
    {
        s[i] = (s[i-1] + c[i])% 10;
    }
}

int main()
{
    sume();
    int l,x;
    fscanf(f,"%d",&t);
    for(int i = 1; i <= t; i++)
    {
        fscanf(f,"%s\n",n);
        l = strlen(n);
        if(l >= 3)
            x = n[l-1] - '0' + (n[l-2] - '0') * 10 + (n[l-3] - '0') * 100;
        if(l == 2)
            x = n[l-1] - '0' + (n[l-2] - '0') * 10;
        else x = n[l-1] - '0';
        x = x % 40;
        if(x <= 20) fprintf(g,"%d\n",s[x]);
        else fprintf(g,"%d\n",(s[x]+5)%10);

    }
    return 0;
}