#include<iostream>
#include<fstream>
#include<math.h>

using namespace std;

int main()
{
	ifstream f("cifra.in");
	ofstream o("cifra.out");
	int n = 0;
	f >> n;
	for (int i = 0; i < n; i++){
		int numar = 0;
		f >> numar;
		int suma = 0;
		for (int j = 1; j <= numar; j++){
			suma += _Pow_int(j, j);
		}
		o << suma % 10 << endl;
	}
	return 0;
}