#include<stdio.h>
#include<iostream>
#include<fstream>
#include<tgmath.h>
using namespace std;
int t, n, cif,i,j,k,nr;
ifstream f("cifra.txt");
ofstream g("cifra1.txt");
int main() {

	f >> nr;
	for (k = 1; k <= nr;k++)
	{
		f >> t;
		for (i = 1; i <= t; i++)
		{
			n = pow(i, i);
            cif = cif + n;

            cif = cif % 10;
		}
		g << cif<<endl;


	}


	return 0;
}