#include <iostream>
#include <fstream>
#include <math.h>

using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int date[1000],ultcifr[10],solutie[1000];
int suma,t;
void citire()
{
    fin>>t;
    for(int i=1; i<=t; i++)
        fin>>date[i];
    fin.close();
}
void sortare()
{

}
void calc()
{
    for(int i=1; i<=9; i++)
    {
        ultcifr[i]=pow(i,i);
        suma=suma+ultcifr[i];
    }

}
void solutii()
{
    for(int i=1; i<=t; i++)
        for (int j=1; j<=date[i]%10; j++)
            solutie[i]=solutie[i]+ultcifr[j];
            for(int i=1; i<=t; i++)
                {solutie[i]=solutie[i]+(date[i]/10)*suma;
            fout<<solutie[i]%10<<endl;
                }
}
int main()
{
citire();
calc();
solutii();
    return 0;
}