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

using namespace std;


int sum(int num) {

	int sum = 0;

	for (int i = 1; i <= num; i++) {
		sum += pow(i,i);
	}

	return	sum;
}

int lastCipher(int num) {
	return num % 10;
}

int main() {

	int T,num;
	char number[10];
	ifstream in;
	ofstream out;

	in.open("cifra.in");
	out.open("cifra.out");

	in >> T;

	while (T--) {
		in >> number;

		num = atoi(number);
		out << lastCipher(sum(num)) << endl;
	}

	
	in.close();
	out.close();

	return 0;
}