#include <fstream>
#include <math.h>
using namespace std;
ifstream fin ("cifra.in");
ofstream fout ("cifra.out");

int main (){

	int n, x, c;
	double sum = 0;
	fin >> n;
	for (int i = 1; i <= n; i++){
	fin >> x;
	sum = 0;
		for( double j = 1; j <= x; j++){
			sum += pow(j,j);
		}
		c = (int)sum % 10;
		fout << c << endl;
	}

	fin.close();
	fout.close();
	return 0;
}