#include <fstream>
#include <math.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int t,i,a[30000],s,m;
int main()
{
    fin >> t;
    for(i=1;i<=t;i++)
        fin >> a[i];

    for(i=1;i<=t;i++)
    {
        s=0;
        for(m=1;m<=a[i];m++)
            {
                s=s+pow(m,m);
            }
        fout << s%10 << "\n";
    }
    fin.close();
    fout.close();
    return 0;
}