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