// Sa se calculeze ultima cifra a sumei 1^1 + 2^2 + ... + N^N pentru T numere.
// ---------------------------------------------------------------------------

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

#define Nmax 101

using namespace std;

int V[Nmax];

// Calculeaza ultima cifra a numarului X^X
// - trebuie luata in considerare doar ultima cifra a numarului la momentul i;
// ---------------------------------------

int ultimaCifra(int X) {
	int p = 1;
	for(int i = 1; i <= X; i++) {
		p = (p * X) % 10;
	}
	return p;
}

// Generam ultima cifra a primelor 100 sume
// - ne vom folosi de ultima cifra a sumei precedente;
// ----------------------------------------

void genereazaVector() {
	for(int i = 1; i < 100; i++) {
		V[i] = (V[i-1] + ultimaCifra(i)) % 10;
	}
}

// ---------------------------------------

// Valorile ultimei cifre se vor repeta din 100 in 100
// ---------------------------------------

int main() {
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	genereazaVector();
	char S[Nmax],c;
	int T;
	f >> T;
	for(int i = 1; i <= T; i++) {
		f.get(c);
		f.get(S,Nmax);
		int nr = 0;
		// nr = S % 100;
		if(strlen(S) == 1) {
			nr = S[strlen(S) - 1] - '0';
		} else {
			nr = (S[strlen(S) - 1] - '0') + (S[strlen(S) - 2] - '0') * 10;
		}
		g<<V[nr]<<'\n';
	}
	f.close();
	g.close();
	return 0;
}