///https://www.infoarena.ro/problema/cifra
#include <fstream>
#include <cmath>

using namespace std;
int T,x,s = 0;
int main()
{
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    fin >> T;
    for(int i = 0;i < T;i++)
    {
        fin >> N;
        s = 0;
        for(int j = 1;j <= N;j++)
            s += pow(j,j);
        fout << s % 10 <<endl;
    }
    return 0;
}