#include <fstream>
using namespace std;
unsigned int pow(unsigned x, unsigned int y){
	int rez = 1;
	for(unsigned int i = 1; i<=y; i++){
		rez = rez * x;
	}
	return rez;
}
int main(){
	unsigned int T; 
	unsigned int *nr = new unsigned int[T];
	unsigned int *sum = new unsigned int[T];
	ifstream fileIn;
	fileIn.open("cifra.in");
	ofstream fileOut;
	fileOut.open("cifra.out");
	if(fileIn.is_open()){
		fileIn>>T;
		for(unsigned int i = 0; i<T; i++){
			fileIn>>nr[i];
			sum[i] = 0;
		}
		for(unsigned int i = 0; i<T; i++){
			for(int k = 1; k<=nr[i]; k++){
				sum[i] = sum[i] + pow(k,k);
			}
		}
		for(unsigned int i = 0; i<T; i++){
			fileOut<<sum[i]%10<<endl;
		}
	}
	delete[]nr;
	delete[]sum;
	fileIn.close();
	fileOut.close();
}