#include <fstream>
#include <cmath>

using namespace std;

ifstream in("cifre.in");
ofstream out("cifre.out");

int calculare(int k)
{
    long int i,s=0, c;
    for(i=1;i<=k;i++)
    {
        c = pow(i, i);
        s=s+c%10;
    }

    s=s%10;

    return s;

}

int main()
{
    int n,i,s=0,c;
    in>>n;
    for(i=0;i<n;i++)
    {
        in>>c;
        out<<calculare(c)<<endl;
    }

   return 0;
}