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