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

using namespace std;

char n;
int t;

int back(int n) {
	if (n == 1)
		return 1;
	else
		return back(n - 1) + pow(n, n);
}

int main() {
	ifstream citire("cifra.in");
	ofstream afisare("cifra.out");
	citire >> t;
	for (int i = 1; i <= t; i++) {
		citire >> n;
		afisare << back(n - '0') % 10 << endl;
	}
	citire.close();
	afisare.close();
	return 0;
}