#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;
int T, N[100], i, j, s;

int main()
{
    fstream fin("cifra.in", ios::in);
    fstream fout("cifra.out", ios::out);
    fin>>T;
    for(i=0; i<T; i++)
    {
        fin>>N[i];
        s = 0;
        for(j = 1; j <= N[i] ; j++)
        {
            s = s + pow(j, j);
        }
        fout<<s%10<<endl;
    }


}