#include <fstream>
#include <cstring>

using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");

int cifrax(int x){
    int i,ucif=x;
    for(i=1;i<x;i++){
        ucif=ucif*x;
        ucif=ucif%10;
    }
    return ucif;
}

int main(){
    int t,ucif=0,i,j;
	int cifra[1<<7];
    for(j=1;j<100;j++){
		ucif=0;
		for(i=1;i<=j;i++){
			ucif+=cifrax(i);
			ucif=ucif%10;
		}
		cifra[j]=ucif;
		//out<<cifra[j]<<" ";
	}
	cifra[0]=0;
	in>>t>>ws;
	int nr,lungime;
	char numar[1<<10];
	for(i=1;i<=t;i++){
		nr=0;
		in.getline(numar,1<<10);
		lungime = strlen(numar);
		if(lungime<=1){
			nr=numar[lungime-1]-48;
		}
		else{
			nr=(numar[lungime-2]-48)*10 + (numar[lungime-1] - 48);
		}
		out<<cifra[nr]<<"\n";
	}
	in.close();
    out.close();
    return 0;
}