#include <fstream>
#include <math.h>
#include <cstdlib>
using namespace std;

int main()
{   ifstream in("cifra.in");
	ofstream out("cifra.out");
	long int n, suma_locala;
	char cif[100][100];
	in>>n;
	for(int i=0; i<n; i++) { suma_locala=0;
	  in>>cif[i];
	  for(int j=1; j<=atoi(cif[i]); j++)
	    suma_locala=suma_locala+pow((double)j,(double)j);
	  out<<suma_locala%10<<endl; }
	in.close();
	out.close();
	return 0;
}