#include <iostream>
#include <fstream>
#include <stdlib.h>
using namespace std;

long long int s(long long int n)
{
	long long int ret = 0;
	for(int i = 1; i <= n; i++) {
		long long int p = 1;
		for(int j = 1; j <= i; j++) {
			p *= i;
		}	
		ret += p;
	}
	return ret;
}
int main()
{
	ofstream output;
	ifstream input;
	output.open("cifra.out");
	input.open("cifra.in");
	int T;
	long long int N;
	input >> T;
	for(int i = 0; i < T; i++) {
		char* ch = new char[200];
		input >> ch;
		N = atoi(ch);
		output << s(N) % 10 << endl;
	}
	return 0;
}