#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
void solve()
{
    unsigned n,s,i,j;
    unsigned long x;
    ifstream f ("cifra.in");
    f>>n;
    ofstream g ("cifra.out");

    while(f>>x)
    {
        s=0;
        for(i=1;i<=x;i++)
            {s=s+pow(i,i);
            s=s%10;}
        g<<s<<'\n';

    }
    f.close();
    g.close();
}
int main()
{
    solve();

    return 0;
}