#include <cstdio>
#include <cstring>
#define NMAX 200

using namespace std;

char line[NMAX];
int cifra[12][7],sol[105],T,N;

void construct()
{
    int i,j;
    for(i=1;i<10;i++)
    {
        cifra[i][1]=i;
        for(j=2;j<5;j++)
            cifra[i][j]=cifra[i][j-1]*i;
    }

    for(i=1;i<=99;i++)
        sol[i]=(sol[i-1]+cifra[i%10][(i-1)%4+1])%10;
}

int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    construct();
    scanf("%d\n",&T);
    while(T--)
    {
        fgets(line+1,NMAX-3,stdin);
        N=strlen(line+1);
        N=line[strlen(line+1)-1]-'0';
        if(strlen(line+1)>2)
            N=N*10+line[strlen(line+1)-2]-'0';
        printf("%d\n",sol[N]);
    }
    return 0;
}