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

int V[101];

int main()
{
    f=fopen("cifra.in","r");
    g=fopen("cifra.out","w");
    long long i,T,x,k,N;
    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,"%lld",&T);
    for(i=1;i<=T;i++)
    {
        fscanf(f,"%lld",&N);
        N=N%100;
        fprintf(g,"%d\n",V[N]);
    }
    fclose(f);
    fclose(g);
    return 0;
}