#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
FILE *f,*g;
using namespace std;

int V[101];

int main()
{
    f=fopen("cifra.in","r");
    g=fopen("cifra.out","w");
    int i,T,x;
    char N[101];
    V[1]=1;
    for(i=2;i<=100;i++)
    {
        x=pow(i,i);
        x=x%10;
        V[i]=V[i-1]+x;
        V[i]=V[i]%10;
    }
    fscanf(f,"%d",&T);
    for(i=1;i<=T;i++)
    {
        fscanf(f,"%s",&N);
        x=strlen(N);
        if(x>2)
        {
            x=x-2;
            strcpy(N,N+x);
        }
        x=atoi(N);
        fprintf(g,"%d\n",V[x]);
    }
    fclose(f);
    fclose(g);
    return 0;
}