#include<iostream>
#include<fstream>
#include<string>

#define Nmax 101

using namespace std;

int V[Nmax];

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

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

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;
		if(strlen(S) == 1) {
			nr = S[strlen(S) - 1] - '0';
		} else {
			nr = S[strlen(S) - 1] + S[strlen(S) - 2] * 10;
		}
		g<<V[nr]<<endl;
	}
	f.close();
	g.close();
	return 0;
}