#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <fstream>
using namespace std;
ofstream fout ("cifra.out");
int suma (int n)
{
	int i,s=0,p=1;
	if (n==1) return 1;
	else
	for (i = 1; i <= n; ++i) {
		p=1;
		for (int j = 1; j <= i; j++) {
			p*=i;	
		}
		s+=p;
	} 
	s=s%10;
	return s;
}
int main ()
{
FILE * pFile;
   char mystring [100];
   int i,a[100],n=0,s,v,m;
   pFile = fopen ("cifra.in" , "r");
   fgets (mystring ,100, pFile);  
   v = atoi (mystring);
   for (i = 0; i <= v; ++i) {
	if (fgets (mystring ,100, pFile) == NULL) break;	
	m = atoi (mystring);
	s=suma (m);
	++n;
	a[n]=s;
	
   }
	for (i = 1; i <= n; ++i) {
		fout << a[i]<<endl;		
	}
/*
   while (!feof(pFile)){
	if (fgets (mystring ,100, pFile) == NULL) break;
	i = atoi (mystring);
	s=suma (i);
	++n;
	a[n]=s;
   }
*/
	fclose (pFile);
}