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

using namespace std;

int main()
{
    ifstream lista ("cifra.in");
    ofstream lista_res ("cifra.out");
    int N,sum,curr_value;
    if (lista.is_open())
    {
        lista >> N;
        for (int i=0; i<N; ++i)
        {
            lista >> curr_value;
            sum=0;
            for (int j=1; j<=curr_value; ++j)
            {
                sum += pow(j,j);
            }
            lista_res << sum % 10 << endl;
        }
    }
    lista.close();
    lista_res.close();
    return 0;
}