#include<stdlib.h>
#include<stdio.h>
#include<fstream>
#include<math.h>

using namespace std;


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



int main(){
ifstream in; ofstream out;
in.open("cifra.in"); out.open("cifra.out");
out.clear();

int t,no, v[100],s=0;
string x;

v[0]=0;

for(int i=1;i<100;i++)
    v[i]=(v[i-1]+p(i))%10; 

in>>t;
for(int i=1;i<=t;i++){
	no=0;
	in>>x; 
	if(x.length()>=2)
	  no=(x[x.length()-2]-'0')*10;
	no=no+x[x.length()-1]-'0';	  
    out<<v[no]<<"\n";
}


	
return 0;	
}