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

using namespace std;

int main(void)
{
	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;
		int c = 0;
		for (int j = 1; j <= numar; j++){
			c = j;
			for (int k = 1; k < j; k++){
				c = c*j;
			}
			suma += c;
		}
		o << suma % 10 << endl;
	}
	return 0;
}