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

int adauga(int x);

int cifra(int x){ //calculul ultimei cifre a sumei
	int suma=0;
	for(int i=1;i<=x;i++){
		
		suma+=adauga(i);
		
	}
	
	return suma%10;
	
}

int adauga(int x){
	
	int s=1;
	
	for(int i=1;i<=x;i++)
		s*=x;
		
	return s;
	
}

int main(){
	
	ifstream readf("cifra.in");
	int T;
	readf>>T;
	
	ofstream writef("cifra.out");
	
	for(int i=1;i<=T;i++){
		int x;
		readf>>x;
		writef<<cifra(x)<<endl;
	}

	
	writef.close();
	readf.close();
	getch();
	return 0;
	
}