#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

int main()
{
    unsigned int t,nr,s=0;
    unsigned long n,i,j;
    fstream f("cifra.in",ios::in);
    fstream g("cifra.out",ios::out);
    f>>t;
    for (i=1; i<=t; i++)
    {
        f>>n;
        for (j=1; j<=n; j++)
        {
            nr=pow(j,j);
            s+=nr%10;
        }
        g<<s%10<<endl;
        s=0;
    }
    return 0;
}