#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;

int main() {
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	
	int n, sol[150], i, j, putere, nr;
	string s;
	
	for(i=0; i<=100; i++) sol[i] = 0;
	
	for(nr=0; nr<=100; nr++) {
		
		for(i = 1; i<=nr; i++) {
			putere = 1;
			for(j=1; j<=i; j++) putere = (putere * i) % 10;
			sol[nr] = (sol[nr]+putere)%10;
		}
	}
	
	
	f>>n;
	f.get();
	while(n--) {
		getline(f,s);		
		int dim = s.size();
		
		nr = 0;
		if(dim >= 2) nr = int(s[dim - 2]) - 48;
		nr = nr * 10 + int(s[dim-1]) - 48;
		
			
		
		g<<sol[nr]<<"\n";
	}
	
	return 0;	
}