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

using namespace std;

int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    int T,i,s,j, N;
    f >> T;
    for(i = 1;i<=T;i++)
    {
        f >> N;
        s = 0;
        for(j = 1;j<=N;j++)
            {
                s = s + ((int)pow(j,j) % 10);
            }
        g << s % 10 << "\n";
    }
    return 0;
}