#include <fstream>

using namespace std;

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

int funct(double x){
	int i,j,p,uc=0;
	for(i=1;i<=x;i++){
		p=1;
		for(j=1;j<=i;j++){
			p=p*i;
			p=p%10;
		}
		uc=uc+p;
		uc=uc%10;
	}
	return uc;
}

int main(){
	int n,i;
	double x;
	//short int v[1<<15];
	in>>n;
	for(i=0;i<n;i++){
		in>>x;
		out<<funct(x)<<"\n";
	}
	return 0;
}