#include <iostream>
#include <fstream>
#include <cstring>
#include <math.h>
using namespace std;
#define NMAX 30000

int main(){
	ifstream in;
	ofstream out;
	in.open("cifra.in");
	out.open("cifra.out");
	int t;
	string n;
	in >> t;
	int sum[NMAX];
	sum[-1] = 0; 
	for (int i = 0; i < t; i++) {
		in >> n;
		int poz = n.size();
		sum[i] = (sum[i-1] % 10) + pow((n[poz -1] -'0'),(n[poz-1]-'0'));
	}
	for(int i = 0; i < t; i++){
		out << sum[i] % 10 << '\n';
	}
	in.close();
	out.close();
	return 0;
}