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

using namespace std;

int main () {

     int n, cifre[11][11], termen, t;

     ifstream in ("cifra.in");
	 ofstream out ("cifra.out");
     in >> t;
	 
	 for(int i = 0; i < 10; i++) {
	 	for(int j = 1; j <= 10; j++) {
			cifre[i][j] = 1;
			for(int l = 1; l <= 10i + j; l++) {
				termen  = 1;				
				for (int k = 1; k <= l ; k++ ) {
					termen *= l;
				}
				cifre[i][j] += termen % 10;
			}
			cifre[i][j] = cifre[i][j] % 10;
		}
	 }
	 	 
	 for(int i = 1; i <= t; i++) {
	 	in >> n;		
		out << cifre[(n % 100) / 10][n % 10] << endl;
	 }
	 
     in.close();
	 out.close();
	 
     return 0;
}