#include<iostream>
#include<fstream>

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

double PutereLogaritmic(double x, int n)
{
	double p = 1 ;
	while (n > 0)
	{
		if (n & 1)
		{
			p *= x;
			n-- ;
		}
		x = x * x ;
		n >>= 1;
	}
	return p ;
}

int main()
{
    int s,i,aux,a;
    short n,t;
    f >> n;
    while(n != 0)
    {
        f>>t;
        s = 0;
        for(int i = 1; i <= t; i++)
            s += PutereLogaritmic(i, i);
        n--;
        g << s%10 << "\n";
    }
    f.close();
    g.close();
    return 0;
}